[attachment=18572][attachment=18572]سلام دوستای عزیز
کوتاه ترین مسیر از گره a به گره f را برای گراف زیر بر اساس الگوریتم دایکسترا چیست ؟
واقعاً هیچ کس از دوستان نیست کمکم کنه؟
دیکسترا به این شکل هست که از راس شروع بطور حریصانه چک می کنیم
مثلا توو اون شکل اگه از a شروع کنیم کمترین وزن برای یال بین a و b هستش/// توو قدم بعد جمع یال انتخابی با یالهای مجاور راس های ملاقات شده چک می شود که توو این مرحله یال بین b و c انتخاب می شه/// به همین منوال میریم جلو/// الان a,b,c ویزیت شده/// یال بعدی یال بین b و e میشه/// یال بعدی e به f است/// روال همینه که گفتم پس به این ترتیب کوتاهترین مسیر بین a,f میشه
a-->b--->e--->f
پاسخ: