تالار گفتمان مانشت

نسخه‌ی کامل: روش کار الگوریتم دایجسترا
شما در حال مشاهده‌ی نسخه‌ی متنی این صفحه می‌باشید. مشاهده‌ی نسخه‌ی کامل با قالب بندی مناسب.
سلام میخواستم بدونم روش کار الگوریتم دایجسترا دقیقا چجوریه؟ توی دو سه تا کتاب دنبالش گشتم همه پیچوندن!!!!
درالگوریتم دیجستراهردفعه کوتاهترین مسیربین گره صفرتاهرگره را ازطریق گره های دیگه بررسی میکنه.مثلامیگه کوتاهترین مسیربین گره0 وگره9 ازطریق چه گره ای امکان پذیرهست.برای همهگره‌ها اینوبرسی میکنه
لینک مرجع