七、 实验心得

这个实验比较难，尤其在求在众多路径中找到那条最短路径。不光要考虑与其相邻下一顶点的最短路径，还要考虑到起到最终要到大的点的所有路径的最小值。 最后解决方法是先找出最小权值的边，然后遍历其他边。再用上一条加上所遍历的边。以求的最短路径。如图：

1到3的最短边是8，但是这不是1到3的最短路径，就要

用1到2，2到3的路径长度相加代替1到3的最短路径。