懒惰的星期六

摘要： 把有向图相邻顶点之间添加方向相反的两条边相当于无向图 先上代码，后面有空再添加注释 根据文末图4.2对应的例题，可以验证程序结果 最短路径矩阵 [0,2,1,7,3,6,9,12,] [2,0,3,5,1,4,7,10,] [1,3,0,7,4,7,9,12,] [7,5,7,0,4,1,2,5,] 阅读全文