手机版

最短路径实验报告(7)

时间:2025-07-10   来源:未知    
字号:

七、 实验心得

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

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

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

最短路径实验报告(7).doc 将本文的Word文档下载到电脑,方便复制、编辑、收藏和打印
×
二维码
× 游客快捷下载通道(下载后可以自由复制和排版)
VIP包月下载
特价:29 元/月 原价:99元
低至 0.3 元/份 每月下载150
全站内容免费自由复制
VIP包月下载
特价:29 元/月 原价:99元
低至 0.3 元/份 每月下载150
全站内容免费自由复制
注:下载文档有可能出现无法下载或内容有问题,请联系客服协助您处理。
× 常见问题(客服时间:周一到周五 9:30-18:00)