Word Pronunciation & Dictionary

johnson's algorithm

Word Rarity Rare

Frequency: 3.35 in modern English

Syllables: john-son's al-go-rithm
IPA

33

Scrabble Score

17

Letters

4

Syllables

12

Unique Chars

Meaning

name

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.

Questions

What does johnson's algorithm mean?: An algorithm for finding the shortest paths between all pairs of vertices in an edge-weighted directed graph.
Where does johnson's algorithm come from?: Published in 1977 by Donald B. Johnson.

How to pronounce johnson's algorithm

Open the pronunciation page — Open the Speakur entry for “johnson's algorithm”.
Read the phonetic spelling — Read the IPA spelling () so you know which sounds to aim for.
Play the audio — Click Play to hear reference audio for “johnson's algorithm”.
Repeat and practice — Say “johnson's algorithm” aloud, matching stress and vowels until it feels natural.