C++ 求最短路径源代码.zip

本程序用于以矩阵形式存储的网络图中的最短距离 ********************************************************* 不支持两点间有多个最短路径的条件，但能找到其中一条最短路径 ********************************************************* source是数据结构课本中的数据，其正确结果为： 1 到 2 无路径 1 到 3 路径为 1，3 路径长度为10 1 到 5 路径为 1，5 路径长度为30 1 到 4 路径为 1，5，4 路径长度为50 1 到 6 路径为 1，5，4，6 路径长度为60 source1为计量地理课本上的数据 source2为李老师给的数据，其正确结果为： 1 到 2 路径为 1，2 长度为 2 1 到 4 路径为 1，4 长度为 3 1 到 3 路径为 1，2，3 长度为4 1 到 5 路径为 1，2，3，5 长度为7 1 到 6 路径为 1，2，3，5，6 长度为9 1 到 7 路径为 1，2，3，5，6，7 长度为14