Non-Negative Weights — When Dijkstra's Algorithm Is the Optimal Choice - Choosing the Right Shortest Path Algorithm | OneNoughtOne