Category:Johnson's algorithm

From Wikimedia Commons, the free media repository
Jump to navigation Jump to search
<nowiki>algoritmo de Johnson; Johnson algoritmusa; Алгоритм Джонсона; Algoritmo de Johnson; الگوریتم جانسون; 约翰逊算法; Džonsonov algoritam; Johnson algoritması; ขั้นตอนวิธีของจอห์นสัน; algorytm Johnsona; Алгоритм Джонсона; johnson算法; Thuật toán Johnson; algorithme de Johnson; האלגוריתם של ג'ונסון; algoritmo di Johnson; Johnson's algorithm; algoritmo de Johnson; Johnsonův algoritmus; Johnsonov algoritem; 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; algoritmo pri grafoj; algoritem za iskanje najkrajših poti med vsemi pari točk v redkem povezavno (po možnosti negativno) uteženem usmerjenem grafu; za odstranitev negativnih uteži uporablja Bellmanov-Fordov algoritem, za preostale pa Dijkstrov algoritem; алгоритм нахождения кратчайшего расстояния между парами вершин; อัลกอริทึมของ Johnson; Johnson最短路算法; Jonhson algoritması</nowiki>
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
Upload media
Instance of
Named after
  • Donald B. Johnson
Discoverer or inventor
  • Donald B. Johnson
Publication date
  • 1977
Authority file
Edit infobox data on Wikidata

Media in category "Johnson's algorithm"

The following 10 files are in this category, out of 10 total.