Johnson's algorithm

English

English Wikipedia has an article on:

Johnson's algorithm

Etymology

Published in 1977 by Donald B. Johnson.

Proper noun

Johnson 's algorithm

(graph theory) An algorithm for finding the shortest paths between all pairs of vertices in an edge-weighted directed graph.

Retrieved from "https://en.wiktionary.org/w/index.php?title=Johnson%27s_algorithm&oldid=77953973"

Hidden categories: