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

واقعاً هیچ کس از دوستان نیست کمکم کنه؟

پاسخ: