Graph TheoryChallengeGraph Algorithms
Graph Algorithms · Challenge problem
A directed weighted graph has vertices and edges , , , , , . Since one weight is negative, Dijkstra's algorithm cannot be trusted here. What is the TRUE shortest path length from to , found by checking every route directly?