Graph TheoryChallengeGraph Algorithms
Graph Algorithms · Challenge problem
A weighted graph has vertices and edges . Running Dijkstra's algorithm from , vertices are finalized one at a time in increasing order of their final distance (with itself finalized first). What is the distance of the th vertex to be finalized?