HomeServicesBlogDictionariesContactSpanish Course
← Back to search

Meaning of Johnson's algorithm | Babel Free

Noun CEFR B2

Definitions

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

CEFR level

B2
Upper Intermediate
This word is part of the CEFR B2 vocabulary — upper intermediate level.

See also

Learn this word in context

See Johnson's algorithm used in real conversations inside our free language course.

Start Free Course