Category:Johnson's algorithm
algorithm to find shortest paths between all pairs of vertices in a sparse, edge-weighted (possibly negatively), directed graph; uses the Bellman–Ford algorithm to remove negative weights and Dijkstra’s algorithm on the rest | |||||
| Upload media | |||||
| Instance of |
| ||||
|---|---|---|---|---|---|
| Named after |
| ||||
| Discoverer or inventor |
| ||||
| Publication date |
| ||||
| |||||