allpairs.out

数据结构c＋＋语言描述的源代码

Enter number of edges of 5 vertex weighted digraph
enter edge 1
enter edge 2
enter edge 3
enter edge 4
enter edge 5
enter edge 6
enter edge 7
The weighted digraph is
0 4 2 0 8 
0 0 0 4 5 
0 0 0 1 0 
0 0 0 0 3 
0 0 0 0 0 
cost matrix is
0 4 2 3 6 
0 0 0 4 5 
0 0 0 1 4 
0 0 0 0 3 
0 0 0 0 0 
kay matrix is
0 0 0 3 4 
0 0 0 0 0 
0 0 0 0 4 
0 0 0 0 0 
0 0 0 0 0 
The path is
1 3 4 5