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