Topic summary
Shortest path
Extracted from the Wikipedia article Shortest path problem.
Applications
Shortest Path Problems can be used to solve certain network flow problems, particularly when dealing with single-source, single-sink networks. In these scenarios, we can transform the network flow problem into a series of shortest path problems.