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/ar/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