登录
首页 » c++ » 最优路径查找

最优路径查找

于 2023-05-01 发布 文件大小:5.56 MB
0 90
下载积分: 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]的最优距离

下载说明:请别用迅雷下载,失败请重下,重下不扣分!

发表评论

0 个回复

  • QuadProg
    好用的二次规划算法,我一直在用,非常推荐(Easy to use quadratic programming algorithm, I have been very recommended)
    2021-04-05 16:19:03下载
    积分:1
  • 高斯金字塔,差分高斯金字塔的构建
    实现了sift算法中高斯金字塔和差分高斯金字塔的构建,图像经尺度变化后的图像。
    2022-03-20 22:25:37下载
    积分:1
  • PostIn
    这是一个用WPF编写的便利贴程序,可以给自己留便利贴,也可以向局域网上的其他人发送便利贴。虽然代码没有经过规范化的整理,但可读性也不低。其中涉及到WPF、动画、C#局域网通信、WPF样式、模板、Windows托盘程序等技术点。(This is a sticky notes program written in WPF, can you give yourself the sticky, you can also send to others on the LAN to facilitate paste. Although the code has not been standardized finishing, but readability is not low. Which relates to the technical point of WPF, animation, C#, LAN communication, WPF styles, templates, Windows tray procedures.)
    2012-07-08 17:23:32下载
    积分:1
  • wuziqi
    五子棋——实现游戏五子棋的操作。。。比较简单适合初学者(Backgammon- achieve game gobang operation. . .)
    2012-12-17 18:00:26下载
    积分:1
  • IEEE754
    将float数据转化为IEEE754格式(Will float data into IEEE754 format)
    2020-11-29 11:19:28下载
    积分:1
  • BootLoader
    说明:  适用于NXP现有MCU,rappid bt; can和sci双支持(Suitable for NXP existing MCU, rappid bt; can and SCI dual support)
    2020-06-21 05:00:02下载
    积分:1
  • car_plate_recongnition
    进行车牌识别的C++源程序。从网上下的 感谢原作者(License Plate Recognition for the C++ Source. From the Internet to thank the original author under the)
    2008-12-15 16:21:51下载
    积分:1
  • FiveChess
    网络五子棋系统,网络五子棋功能较完整的实现,可以参考一下(Backgammon systems, networks function more complete realization of backgammon, you can refer to)
    2020-12-09 11:59:19下载
    积分:1
  • Reporter
    绘图 c# 绘制饼图 柱状图 折线图 只需很简单的调用即可 属性可以随意设置(C#)
    2009-09-09 14:16:42下载
    积分:1
  • Eagleeye2_RMVA2xxSC_Viewer
    上海锐势相机的视频预览DEMO程序。可以实现对锐势相机的参数设置和视频调整。(Shanghai Ruishi camera video preview of DEMO program.Parameter setting can be achieved and video camera to adjust the sharp potential. )
    2021-04-11 10:18:58下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载