KnowraShortest path problemLinked fromLinked fromThe 28 pages that link to Shortest path problem, each with the reason it gives.All 28Broader topic 1Related 15Narrower topic 5Compared with 7Minimum-cost flow problemBroader topic: It is a single-unit routing case when capacities and balances impose no further complications.