PDA

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



Microsoft.net
شنبه 20 دی 1382, 22:58 عصر
بچه ها کسی این برنامه یافتن کوتاهترین مسیر بین نودهای یک گراف رو با VB داره به من بده کارم گیره به خدا و ثواب داره اگه کمک کنید

N_D
سه شنبه 23 دی 1382, 18:03 عصر
من قبلا این برنامه هارو نوشتم حالا یادم نیست الگوریتم کروسکال بود یا دجیسترا ولی هر چی هست اول شما باید MST (درخت پوشای کمینه یا Minimum Spaning Tree)رو پیدا کنید و اونرو تا بعنوان یک مدل اولیه استفاده بشه بعدش با استفاده از روش بازگشتی با شروع از یک نود بهترین مسیر را برای رسیدن به نود هدف پیدا کنید در حین پیدا کرده مسیر هر گاه مسیری را پیدا کردید که از مسیر مدل نمونه بهینه تر بود آنرا جایگزین کنید و پیمایش گراف را تا آخر به اتمام برسانید نهایتا ان مسیری که در مدل باقی میماند بهتریت مسیر میباشد. از طرفی دوست عزیز من VB کار نیستم و نمی دانم آیا توابع بازگشتی در این زبان قابل تعریف هست یا نه.