האלגוריתם של ג'ונסון (Q2345824)
קפיצה לניווט
קפיצה לחיפוש
algorithm to find shortest paths between all pairs of vertices in a sparse, edge-weighted (possibly negatively), directed graph; uses the Bellman–Ford algorithm to remove negative weights and Dijkstra’s algorithm on the rest אנגלית
| שפה | תווית | תיאור | ידוע גם בשם |
|---|---|---|---|
| עברית | האלגוריתם של ג'ונסון |
לא הוגדר תיאור |
|
| אנגלית | Johnson's algorithm |
algorithm to find shortest paths between all pairs of vertices in a sparse, edge-weighted (possibly negatively), directed graph; uses the Bellman–Ford algorithm to remove negative weights and Dijkstra’s algorithm on the rest |
קביעוֹת
1977
0 הפניות למקורות
worst-case time complexity אנגלית
0 הפניות למקורות
Johnson's algorithm
0 הפניות למקורות
מזהים
קישורי אתר
ויקיפדיה(15 רשומות)
- cswiki Johnsonův algoritmus
- enwiki Johnson's algorithm
- eswiki Algoritmo de Johnson
- fawiki الگوریتم جانسون
- frwiki Algorithme de Johnson
- hewiki האלגוריתם של ג'ונסון
- huwiki Johnson algoritmusa
- plwiki Algorytm Johnsona
- ptwiki Algoritmo de Johnson
- ruwiki Алгоритм Джонсона
- srwiki Džonsonov algoritam
- thwiki ขั้นตอนวิธีของจอห์นสัน
- trwiki Johnson algoritması
- ukwiki Алгоритм Джонсона
- viwiki Thuật toán Johnson
ויקיספר(0 רשומות)
ויקיחדשות(0 רשומות)
ויקיציטוט(0 רשומות)
ויקיטקסט(0 רשומות)
ויקיברסיטה(0 רשומות)
ויקימסע(0 רשומות)
ויקימילון(0 רשומות)
אתרים אחרים(רשומה אחת)
- commonswiki Category:Johnson's algorithm