Problem 1976 · Medium

Number of Ways to Arrive at Destination

Count the shortest routes from the first city to the last in a weighted road network. The visual runs a shortest-path search and tracks the number of ways to reach each node.

Open the interactive visualisation