تالار گفتمان مانشت

سلام.
جواب این سوال شده گزینه سه. گفته a---->d---->f---->g---->h
چطوری؟؟؟؟

[attachment=14049]

خوب برای کوتاه ترین مسیر میتونی از الگوریتم دایجسترا یا وارشال استفاده کنی به جواب میرسی.

اگه با دایجسترا میخوای حل کنی ببین از نقطه شروع که A تا H کدوم مسیرو بری کوتاهتر خوب راس A بهش 3 تا یال وصلن خوب
مثلا:
1) یکبار از A به B برو و ادامه بده و سعی کن کوتاهترین مسیرو تا H پیدا کنی .

2)بعد یکبار اگر از A به C برو و ادامه بده و سعی کن کوتاهترین مسیرو تا H پیدا کنی.

3)یکبار اگر از A به D بری و کوتاهترین مسیرو تا H دنبال کنی میبنی که جواب تو در این مسیر کمتر از مسیرهای 1و 2 دنبال کردی میشه.

امیدوارم فهمیده باشی.

آخه توی این سوال مطرح نکرده که از الگوریتمهای کوتاه ترین مسیر استفاده کنیم
و همچنین توی جواب هم چیزی ننوشته که از چه روشی استفاده کرده
من موندم چرا این سوال توی بخش گراف مقسمی مطرح شده در صورتی که در این بخش هم حرفی الگوریتمهای کوتاه ترین مسیر زده نشده.

(09 آذر 1392 02:50 ب.ظ)explorer نوشته شده توسط: [ -> ]آخه توی این سوال مطرح نکرده که از الگوریتمهای کوتاه ترین مسیر استفاده کنیم
و همچنین توی جواب هم چیزی ننوشته که از چه روشی استفاده کرده
من موندم چرا این سوال توی بخش گراف مقسمی مطرح شده در صورتی که در این بخش هم حرفی الگوریتمهای کوتاه ترین مسیر زده نشده.

کلا این سوال مربوط به گراف هست،بخش گراف مقسمی کامل نیست،

خوب ببینید کتاب مقسمی در عین حال که کتاب خوبیه بخش گراف و درخت هاش کامل نیست .و الگوریتم های کوتاه ترین مسیرو اگه در طراحی الگوریتم خونده باشی شامل دایجسترا.... میشه پس اینو قبول کن. خودت همین طور چشمی هم نگاه نکنی میتونی کوتاهترینو پیدا کنی و اگر از دایجسترا بری باز همون میشه.

البته این روش شما بیشتر شبیه به بلمن فورد هستش و اینو میدونم که میشه با این الگوریتمها حلش کرد
فک کردم شاید راه حله دیگه ای غیر از اینا داشته باشه
در هر صورت بسیار ممنون

در ساختمان داده فک میکنم کلا سرفصلاش شامل الگوریتم های دایجسترا و... اینا نیست و در طراحی اینارو میخونی برای همینه در مقسمی چیزی نگفته. ولی اگر فرضو بر این بزاری که نخوندی خودت چشمی هم مسیرو دنبال کنی کوتاهترینو پیدا میکنی.دقیقا مثل a* مصنوعی دیگه مگه اونجا برای کوتاهترین مسیر الگوریتم هایی رو به کار میبردی.