411 REFERENCE · Wiktionary
Johnson's algorithm
Reference material by Wiktionary contributors. This retains its source identity and is not 411 news reporting.
English
Etymology
Published in 1977 by Donald B. Johnson.
Proper noun
en graph theory An algorithm for finding the shortest paths between all pairs of vertices in an edge-weighted directed graph.
en eponyms