۰
subtitle
ارسال: #۱
  
مهندسی آی تی ۸۸ - کوتاه ترین مسیر گراف جهت دار
سلام.
جواب این سوال شده گزینه سه. گفته a---->d---->f---->g---->h
چطوری؟؟؟؟
جواب این سوال شده گزینه سه. گفته a---->d---->f---->g---->h
چطوری؟؟؟؟
۰
ارسال: #۲
  
RE: مهندسی آی تی ۸۸ - کوتاه ترین مسیر گراف جهت دار
خوب برای کوتاه ترین مسیر میتونی از الگوریتم دایجسترا یا وارشال استفاده کنی به جواب میرسی.
اگه با دایجسترا میخوای حل کنی ببین از نقطه شروع که A تا H کدوم مسیرو بری کوتاهتر خوب راس A بهش ۳ تا یال وصلن خوب
مثلا:
۱) یکبار از A به B برو و ادامه بده و سعی کن کوتاهترین مسیرو تا H پیدا کنی .
۲)بعد یکبار اگر از A به C برو و ادامه بده و سعی کن کوتاهترین مسیرو تا H پیدا کنی.
۳)یکبار اگر از A به D بری و کوتاهترین مسیرو تا H دنبال کنی میبنی که جواب تو در این مسیر کمتر از مسیرهای ۱و ۲ دنبال کردی میشه.
امیدوارم فهمیده باشی.
اگه با دایجسترا میخوای حل کنی ببین از نقطه شروع که A تا H کدوم مسیرو بری کوتاهتر خوب راس A بهش ۳ تا یال وصلن خوب
مثلا:
۱) یکبار از A به B برو و ادامه بده و سعی کن کوتاهترین مسیرو تا H پیدا کنی .
۲)بعد یکبار اگر از A به C برو و ادامه بده و سعی کن کوتاهترین مسیرو تا H پیدا کنی.
۳)یکبار اگر از A به D بری و کوتاهترین مسیرو تا H دنبال کنی میبنی که جواب تو در این مسیر کمتر از مسیرهای ۱و ۲ دنبال کردی میشه.
امیدوارم فهمیده باشی.
۰
ارسال: #۳
  
RE: مهندسی آی تی ۸۸ - کوتاه ترین مسیر گراف جهت دار
آخه توی این سوال مطرح نکرده که از الگوریتمهای کوتاه ترین مسیر استفاده کنیم
و همچنین توی جواب هم چیزی ننوشته که از چه روشی استفاده کرده
من موندم چرا این سوال توی بخش گراف مقسمی مطرح شده در صورتی که در این بخش هم حرفی الگوریتمهای کوتاه ترین مسیر زده نشده.
و همچنین توی جواب هم چیزی ننوشته که از چه روشی استفاده کرده
من موندم چرا این سوال توی بخش گراف مقسمی مطرح شده در صورتی که در این بخش هم حرفی الگوریتمهای کوتاه ترین مسیر زده نشده.
ارسال: #۴
  
RE: مهندسی آی تی ۸۸ - کوتاه ترین مسیر گراف جهت دار
(۰۹ آذر ۱۳۹۲ ۰۲:۵۰ ب.ظ)explorer نوشته شده توسط: آخه توی این سوال مطرح نکرده که از الگوریتمهای کوتاه ترین مسیر استفاده کنیم
و همچنین توی جواب هم چیزی ننوشته که از چه روشی استفاده کرده
من موندم چرا این سوال توی بخش گراف مقسمی مطرح شده در صورتی که در این بخش هم حرفی الگوریتمهای کوتاه ترین مسیر زده نشده.
کلا این سوال مربوط به گراف هست،بخش گراف مقسمی کامل نیست،
۰
ارسال: #۵
  
RE: مهندسی آی تی ۸۸ - کوتاه ترین مسیر گراف جهت دار
خوب ببینید کتاب مقسمی در عین حال که کتاب خوبیه بخش گراف و درخت هاش کامل نیست .و الگوریتم های کوتاه ترین مسیرو اگه در طراحی الگوریتم خونده باشی شامل دایجسترا.... میشه پس اینو قبول کن. خودت همین طور چشمی هم نگاه نکنی میتونی کوتاهترینو پیدا کنی و اگر از دایجسترا بری باز همون میشه.
۰
ارسال: #۶
  
RE: مهندسی آی تی ۸۸ - کوتاه ترین مسیر گراف جهت دار
البته این روش شما بیشتر شبیه به بلمن فورد هستش و اینو میدونم که میشه با این الگوریتمها حلش کرد
فک کردم شاید راه حله دیگه ای غیر از اینا داشته باشه
در هر صورت بسیار ممنون
فک کردم شاید راه حله دیگه ای غیر از اینا داشته باشه
در هر صورت بسیار ممنون
۰
ارسال: #۷
  
RE: مهندسی آی تی ۸۸ - کوتاه ترین مسیر گراف جهت دار
در ساختمان داده فک میکنم کلا سرفصلاش شامل الگوریتم های دایجسترا و... اینا نیست و در طراحی اینارو میخونی برای همینه در مقسمی چیزی نگفته. ولی اگر فرضو بر این بزاری که نخوندی خودت چشمی هم مسیرو دنبال کنی کوتاهترینو پیدا میکنی.دقیقا مثل a* مصنوعی دیگه مگه اونجا برای کوتاهترین مسیر الگوریتم هایی رو به کار میبردی.
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close