Overview: 1) Read a directed weighted graph G:
10
4 8 4 10 6
9 6 74 10 4 7 7
1 7 6 2 6
7 2 96 9 5 1 9
3 6 2 1 74 5 8
8 5 3 4 10
5 3 7 8 1 7 64
6 3 5