README.md

Dijkstra's Algorithm

الگوریتم دایکسترا (دایجسترا - Dijkstra) یک راهکار حریصانه برای یافتن کوتاهترین مسیر از مقصد ثابت (تک منبع) به سایر گره‌های گراف وزن‌دار است. این گراف می‌تواند معرف مسیرهای یک شهر و تقاطع‌های آن باشد که انبار شرکت در یک گره آن قرار داشته و هدف یافتن کوتاهترین مسیر به هر محل دیگر از این انبار است. طبیعتا این الگوریتم در یافتن کوتاهترین مسیر بین دو گره مشخص نیز کاربرد دارد. تنها شرط لازم برای استفاده از این الگوریتم نامنفی بودن وزن یال‌های گراف است.

توجه: ورودی برنامه ها گراف زیر بوده است

کد الگوریتم دایجسترا در پایتون

1_ پیاده سازی الگوریتم دایجسترا با آرایه

مشاهده فایل Dijkstra by array.py

---

2_ پیاده سازی الگوریتم دایجسترا با لیست مجاورتی

مشاهده فایل Dijkstra by adjacency list.py

---

کد الگوریتم دایجسترا در ++C

مشاهده فایل Dijkstra Algorithm