最优路径查找
于 2023-05-01 发布
文件大小:5.56 MB
0 73
下载积分: 2
下载次数: 1
代码说明：
整体最优查找算法： 1） 用dijkstra函数计算每个必经节点与起点的距离，对于必经边，分别计算两端节点与原点的距离，取较小的那个，将这些节点放入vector points，将距离存储在dist2[maxnum][maxnum]中 2） 以dist2[][]中的距离为标准，从小到大排序points[]中的点，即点points[0]距离原点最近，依次往后 3） 不可经过的边，在输入时，权值已置为极大，无需再处理 4） 用dijkstra函数，计算初始点0与points[0]的最优距离，初始化总距离finaldis = dist[points[0]];用findpath函数输出该段路径，num统计节点数，num=t; 5） points[i]到points[i+1]的最优距离
下载说明：请别用迅雷下载，失败请重下，重下不扣分！
发表评论
