CS 332: Algorithms
CS 332: Algorithms. Dijkstra’s Algorithm Disjoint-Set Union. Homework 5. Check web page this afternoon…. Initialize d[], which will converge to shortest-path value . Relaxation: Make |V|-1 passes, relaxing each edge. Test for solution: have we converged yet? Ie, negative cycle?.
477 views • 46 slides