首页| JavaScript| HTML/CSS| Matlab| PHP| Python| Java| C/C++/VC++| C#| ASP| 其他|
购买积分 购买会员 激活码充值

您现在的位置是:虫虫源码 > C/C++/VC++ > 最优路径查找

最优路径查找

  • 资源大小:5.56 MB
  • 上传时间:2021-06-29
  • 下载次数:0次
  • 浏览次数:0次
  • 资源积分:1积分
  • 标      签: c++

资 源 简 介

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

文 件 列 表

my case
my_case
1
dijkrast.cpp
VIP VIP
0.198414s