资 源 简 介
整体最优查找算法:
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]的最优距离