tailieunhanh - Lecture Design and Analysis of Algorithms: Lecture 33 - Dr. Sohail Aslam

We consider an important connectivity problem with digraphs. When diagraphs are used in communication and transportation networks, people want to know that their networks are complete. Complete in the sense that that it is possible from any location in the network to reach any other location in the digraph. |