Machine learningGraph Algorithms
אלגוריתם דייקסטרה
אלגוריתם דייקסטרה, שהוצג על ידי אדסחר דייקסטרה בשנת 1956, הוא אחד האלגוריתמים הבסיסיים ביותר במדעי המחשב לפתרון בעיית הנתיב הקצר ביותר ממקור יחיד. הוא מוצא את הנתיב הקצר ביותר מצומת התחלתי לכל שאר הצמתים בגרף משוקלל עם משקולות קשתות אי-שליליות.
קראו את השיטה במלואה
לחברים בלבד
התחברותהתחברו עם חשבון חינמי כדי לקרוא חלק זה.
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/he/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