Top Qs
Timeline
Chat
Perspective
Johnson's algorithm
From Wiktionary, the free dictionary
Remove ads
English
Etymology
Published in 1977 by Donald B. Johnson.
Proper noun
- (graph theory) An algorithm for finding the shortest paths between all pairs of vertices in an edge-weighted directed graph.
Wikiwand - on
Seamless Wikipedia browsing. On steroids.
Remove ads