با عرض سلالم خدمت تمامی دوستان.بنده دارم خودمو واسه آزمون ارشد آماده میکنم.اما متاسفانه در رابطه با الگوریتم دایجکسترا به مشکل بر خوردم.یه راه حل خوب میخوام واسش پیدا کنم.لطفا راهنماییم کنین.با تشکر
با عرض سلالم خدمت تمامی دوستان.بنده دارم خودمو واسه آزمون ارشد آماده میکنم.اما متاسفانه در رابطه با الگوریتم دایجکسترا به مشکل بر خوردم.یه راه حل خوب میخوام واسش پیدا کنم.لطفا راهنماییم کنین.با تشکر
الگوریتم هایی که تاریخچه خود را فراموش می کنند، محکوم به تکرار آن هستند.
با تشکر از همه دوستانی که در این تاپیک شرکت کردند.اما یکی از دوستان عزیز روشی رو فرمودند که برای دوستان عزیزم در این وبسایت قرار میدم تا اونها هم بهره ببرند.
اگه میخوای به صورت خیلی خوب و مفهومی بفهمی باید به کتاب طراحی الگوریتم هورویتز مراجعه کنی تو همه منابع و مراجع این کتاب از همه زیباتر توضیح داده.
این مسئله از زیر مسائل کوتاه ترین مسیر ها از منبع واحد هستش.
به این صورت که
1-از مورد نظر شروع میکنی.
2-حالا همه راس ها رو لیست میکنی اگه مسیر مستقیم به راس شروع بود مقدار بزار در غیر این صورت بی نهایت
3-حالا اولین راس مجاور رو انتخاب کن فرقی نمیکنه اگه دوتاراس بود اونی که مثلا ایندکسش کمتره
4-حالا دوباره فاصله از راس مورد نظر رو به همه رئوس با توجه به واسطه گری این راس جدید بررسی کن اگه کمتر شد تو لیست کوتاه ترین مسیر فاصله جدید رو جایگزین کن در غیر این صورت که هیچی
5-حالا همین کار رو برای راس جدید تکرار کن تا همه رئوس ملاقات بشه همین
کاربر جدید