Computer scienceAlgorithms and data structuresAlgorithmsGraph algorithmsShortest path algorithms

Johnson's algorithm

Algorithmic goals

Report a typo

Which of the following problems is Johnson's algorithm designed to solve?

Select one option from the list

SSSP

All-pairs shortest paths

Maze-Routing

Graph connectivity

Create a free account to access the full topic