Etymology

Johnson's algorithm

Today it means: An algorithm for finding the shortest paths between all pairs of vertices in an edge-weighted directed graph. Full definition →

Ask AI about its historyChatGPTClaudePerplexityGoogle AIGrok

The story

Published in 1977 by Donald B. Johnson.

Etymology from Wiktionary, CC BY-SA 4.0.