Homework problem U on Floyd/Warshall's algorithm and Transitive Closure
Due Dec 2.
(3 pts) CLR exercise 25.2-6. The output is D
(n)
(you don't need the Π matrix).
(7 pts) CLR exercise 25.2-8. G is given by the adjacency list representation.