مهندسی آی تی ۸۸ - کوتاه ترین مسیر گراف جهت دار - نسخهی قابل چاپ |
مهندسی آی تی ۸۸ - کوتاه ترین مسیر گراف جهت دار - explorer - 09 آذر ۱۳۹۲ ۰۱:۳۰ ب.ظ
سلام. جواب این سوال شده گزینه سه. گفته a---->d---->f---->g---->h چطوری؟؟؟؟ [attachment=14049] |
RE: مهندسی آی تی ۸۸ - کوتاه ترین مسیر گراف جهت دار - tarane1992 - 09 آذر ۱۳۹۲ ۰۲:۰۸ ب.ظ
خوب برای کوتاه ترین مسیر میتونی از الگوریتم دایجسترا یا وارشال استفاده کنی به جواب میرسی. اگه با دایجسترا میخوای حل کنی ببین از نقطه شروع که A تا H کدوم مسیرو بری کوتاهتر خوب راس A بهش ۳ تا یال وصلن خوب مثلا: ۱) یکبار از A به B برو و ادامه بده و سعی کن کوتاهترین مسیرو تا H پیدا کنی . ۲)بعد یکبار اگر از A به C برو و ادامه بده و سعی کن کوتاهترین مسیرو تا H پیدا کنی. ۳)یکبار اگر از A به D بری و کوتاهترین مسیرو تا H دنبال کنی میبنی که جواب تو در این مسیر کمتر از مسیرهای ۱و ۲ دنبال کردی میشه. امیدوارم فهمیده باشی. |
RE: مهندسی آی تی ۸۸ - کوتاه ترین مسیر گراف جهت دار - explorer - 09 آذر ۱۳۹۲ ۰۲:۵۰ ب.ظ
آخه توی این سوال مطرح نکرده که از الگوریتمهای کوتاه ترین مسیر استفاده کنیم و همچنین توی جواب هم چیزی ننوشته که از چه روشی استفاده کرده من موندم چرا این سوال توی بخش گراف مقسمی مطرح شده در صورتی که در این بخش هم حرفی الگوریتمهای کوتاه ترین مسیر زده نشده. |
RE: مهندسی آی تی ۸۸ - کوتاه ترین مسیر گراف جهت دار - Mänu - 09 آذر ۱۳۹۲ ۰۵:۰۴ ب.ظ
(۰۹ آذر ۱۳۹۲ ۰۲:۵۰ ب.ظ)explorer نوشته شده توسط: آخه توی این سوال مطرح نکرده که از الگوریتمهای کوتاه ترین مسیر استفاده کنیم کلا این سوال مربوط به گراف هست،بخش گراف مقسمی کامل نیست، |
RE: مهندسی آی تی ۸۸ - کوتاه ترین مسیر گراف جهت دار - tarane1992 - 09 آذر ۱۳۹۲ ۰۷:۲۷ ب.ظ
خوب ببینید کتاب مقسمی در عین حال که کتاب خوبیه بخش گراف و درخت هاش کامل نیست .و الگوریتم های کوتاه ترین مسیرو اگه در طراحی الگوریتم خونده باشی شامل دایجسترا.... میشه پس اینو قبول کن. خودت همین طور چشمی هم نگاه نکنی میتونی کوتاهترینو پیدا کنی و اگر از دایجسترا بری باز همون میشه. |
RE: مهندسی آی تی ۸۸ - کوتاه ترین مسیر گراف جهت دار - explorer - 10 آذر ۱۳۹۲ ۱۱:۰۱ ب.ظ
البته این روش شما بیشتر شبیه به بلمن فورد هستش و اینو میدونم که میشه با این الگوریتمها حلش کرد فک کردم شاید راه حله دیگه ای غیر از اینا داشته باشه در هر صورت بسیار ممنون |
RE: مهندسی آی تی ۸۸ - کوتاه ترین مسیر گراف جهت دار - tarane1992 - 11 آذر ۱۳۹۲ ۱۲:۲۹ ب.ظ
در ساختمان داده فک میکنم کلا سرفصلاش شامل الگوریتم های دایجسترا و... اینا نیست و در طراحی اینارو میخونی برای همینه در مقسمی چیزی نگفته. ولی اگر فرضو بر این بزاری که نخوندی خودت چشمی هم مسیرو دنبال کنی کوتاهترینو پیدا میکنی.دقیقا مثل a* مصنوعی دیگه مگه اونجا برای کوتاهترین مسیر الگوریتم هایی رو به کار میبردی. |