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

最优路径查找

于 2023-05-01 发布 文件大小:5.56 MB
0 95
下载积分: 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 个回复

  • SheXiangTou
    说明:  帕图通过BASE64格式上传服务器AI识别。(Patu is identified by BASE64 upload server AI.)
    2020-06-21 13:00:01下载
    积分:1
  • Form1
    实现了运动物体的跟踪检测,在c#上编译运行通过(Achieved tracking moving objects detection, in c# Compiled to run through)
    2008-04-25 13:40:12下载
    积分:1
  • CAN
    QT编写的CAN通讯源代码文件,通讯盒子用的是珠海芯创的can盒(The source code file of CAN communication written by QT. The communication box is the can box of Zhuhai Xinchuang.)
    2019-04-25 15:14:37下载
    积分:1
  • 自动贩卖机
    说明:  自动贩卖机可以实现投币找零 购买那种饮料(Vending machines can change money to buy that drink)
    2019-03-16 22:41:10下载
    积分:1
  • qiantuihuidai
    将故障支路去除后,形成新的数组,可以是动态数组(After removal of the fault slip, the formation of the new array, can be a dynamic array)
    2015-06-04 15:36:44下载
    积分:1
  • Mixer
    Test card mixer zip vcc++
    2017-10-26 12:22:50下载
    积分:1
  • PDPTW-GGA
    用组群遗传算法实现的PDPTW问题解决程序。(PDPTW problem solving program based on group genetic algorithm.)
    2019-05-20 15:25:11下载
    积分:1
  • bianjiegou
    是关于变结构控制的一个简单实例,其中包括控制函数的选取(on variable structure control a simple examples, including the selection control function)
    2007-04-22 16:32:38下载
    积分:1
  • UZAY3
    本程序是在C环境下做的一个菜单,以及相关的功能实现,比较简单,希望大家多多改进,多提意见哈()
    2018-05-22 19:57:12下载
    积分:1
  • CCS811 STM32 C
    CCS811驱动程序STM32一氧化碳气体COVOCs空气质量气体传感器模块(CCS811 STM32 COVOCs Drive)
    2020-07-18 16:48:49下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载