Machine learningGraph Algorithms
الگوریتم دایکسترا
الگوریتم دایکسترا که توسط ادسخر دبلیو دایکسترا در سال ۱۹۵۶ معرفی شد، یکی از بنیادیترین الگوریتمها در علوم کامپیوتر برای حل مسئله کوتاهترین مسیر از یک مبدأ واحد است. این الگوریتم کوتاهترین مسیر را از یک رأس شروع به تمام رأسهای دیگر در یک گراف وزندار با وزن یالهای نامنفی پیدا میکند.
مطالعهٔ کامل روش
ویژهٔ اعضا
ورودبرای خواندن این بخش با حساب رایگان وارد شوید.
Method map
The neighbourhood of related methods — select a node to explore.
منابع
- Dijkstra, E. W. (1959). A note on two problems in connexion with graphs. Numerische Mathematik, 1(1), 269-271. DOI: 10.1007/BF01386390 ↗
- Cormen, T. H., Leiserson, C. E., Rivest, R. L., & Stein, C. (2009). Introduction to Algorithms (3rd ed.). MIT Press. ISBN: 978-0-262-03384-8
نحوهٔ استناد به این صفحه
ScholarGate. (2026, June 3). Dijkstra Algorithm for Shortest Path. ScholarGate. https://scholargate.app/fa/operations-research/dijkstra-algorithm
Which method?
Set this method beside its closest kin and read them side by side — the library lays the books on the table; the choice is yours.
- الگوریتم جستجوی A*پژوهش عملیات↔ compare
- الگوریتم بلمن-فوردپژوهش عملیات↔ compare
- الگوریتم فورد-فالکرسونپژوهش عملیات↔ compare
ارجاعشده در
در این صفحه مشکلی دیدید؟ گزارش دهید یا اصلاحی پیشنهاد کنید →