# Johnson's algorithm

> English word · Proper noun

## Definitions
1. An algorithm for finding the shortest paths between all pairs of vertices in an edge-weighted directed graph.

## Etymology
Published in 1977 by Donald B. Johnson.

## Source
Compiled from Wiktionary via kaikki.org (CC BY-SA). Data vintage: 2026-05-06.
Canonical page: https://plainspell.com/en/word/johnson-s-algorithm