文档分类
七、 实验心得
这个实验比较难，尤其在求在众多路径中找到那条最短路径。不光要考虑与其相邻下一顶点的最短路径，还要考虑到起到最终要到大的点的所有路径的最小值。 最后解决方法是先找出最小权值的边，然后遍历其他边。再用上一条加上所遍历的边。以求的最短路径。如图：
1到3的最短边是8，但是这不是1到3的最短路径，就要
用1到2，2到3的路径长度相加代替1到3的最短路径。
，请把【付款记录详情】截图给客服，同时把您购买的文章【网址】发给客服。客服会在24小时内把文档发送给您。
