allpairs.out

来自「一本全面剖析C++数据结构算法的书籍」· OUT 代码 · 共 29 行

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