Johnson's algorithm en · PROPN
Etymology
Published in 1977 by Donald B. Johnson.
Meanings
- An algorithm for finding the shortest paths between all pairs of vertices in an edge-weighted directed graph.
Dictionary
Words, grammatical forms and meanings linked to the ontology.