نمایش نتایج 1 تا 2 از 2

نام تاپیک: یافتن کوتاهترین مسیر بین نودهای گراف dijkstra

  1. #1
    کاربر دائمی آواتار Microsoft.net
    تاریخ عضویت
    آبان 1382
    محل زندگی
    مشهد
    پست
    584

    یافتن کوتاهترین مسیر بین نودهای گراف dijkstra

    بچه ها کسی این برنامه یافتن کوتاهترین مسیر بین نودهای یک گراف رو با VB داره به من بده کارم گیره به خدا و ثواب داره اگه کمک کنید

  2. #2
    من قبلا این برنامه هارو نوشتم حالا یادم نیست الگوریتم کروسکال بود یا دجیسترا ولی هر چی هست اول شما باید MST (درخت پوشای کمینه یا Minimum Spaning Tree)رو پیدا کنید و اونرو تا بعنوان یک مدل اولیه استفاده بشه بعدش با استفاده از روش بازگشتی با شروع از یک نود بهترین مسیر را برای رسیدن به نود هدف پیدا کنید در حین پیدا کرده مسیر هر گاه مسیری را پیدا کردید که از مسیر مدل نمونه بهینه تر بود آنرا جایگزین کنید و پیمایش گراف را تا آخر به اتمام برسانید نهایتا ان مسیری که در مدل باقی میماند بهتریت مسیر میباشد. از طرفی دوست عزیز من VB کار نیستم و نمی دانم آیا توابع بازگشتی در این زبان قابل تعریف هست یا نه.

قوانین ایجاد تاپیک در تالار

  • شما نمی توانید تاپیک جدید ایجاد کنید
  • شما نمی توانید به تاپیک ها پاسخ دهید
  • شما نمی توانید ضمیمه ارسال کنید
  • شما نمی توانید پاسخ هایتان را ویرایش کنید
  •