登录
首页 » 算法 » A* 算法K短路算法

A* 算法K短路算法

于 2023-06-26 发布 文件大小:1.38 kB
0 173
下载积分: 2 下载次数: 1

代码说明:

  所谓K短路,就是从s到t的第K短的路,第1短就是最短路。     如何求第K短呢?有一种简单的方法是广度优先搜索,记录t出队列的次数,当t第k次出队列时,就是第k短路了。但点数过大时,入队列的节点过多,时间和空间复杂度都较高。     A*是在搜索中常用的优化,一种启发式搜索。简单的说,它可以用公式表示为f(n) = g(n) + f(n),其中,f(n)是从s经由节点n到t的估价函数,g(n)是在状态空间中从s到n的实际代价,h(n)是从n到t的最佳路径估计代价。在设计中,要保证h(n)

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

发表评论

0 个回复

  • MarchingCubes算法的VTK实现(适合初学者)
    MarhingCubes算法由二维断层图像序列构成的三维数据提供,在上下相邻的两层图像上取相邻的4 个点构成一个立方体体元。对体数据中的所有体元进行逐个遍历,对于每个被处理的体元,通过与给定的阈值进行对比确定等值点的位置,再通过线性插值的方法计算等值点坐标和法向量,最后以三角面片的方式连接成等值面显示。VTK移动立方体
    2022-03-16 05:19:38下载
    积分:1
  • 利用Java实现的基本PSO
    利用Java实现的基本PSO,读者要懂得基本的java语句,实现不难,供入门级学习参考使用
    2022-03-11 15:43:29下载
    积分:1
  • headpose估计
    应用背景基于OpenCV和OpenGL的头部姿态估计;关键技术我用PNP从对应点得到头部的六自由度位姿。我以前在手上选出来的信件,但得到的二维位置:左眼,右眼,左耳,右耳,左嘴,右嘴和鼻子。然后我用一个女性的头部三维模型下(在这里)得到相同的特征的三维点,简单地用meshlab的“获取信息”选择。解决一个PNP(Perspective-N-Point)问题是好的当你想得到2D-3D对应的三维物体的方位(6DOF)。由作者
    2022-03-17 04:30:24下载
    积分:1
  • 遗传算法求函数极大值
    实数编码遗传算法求函数极大值实数编码遗传算法求函数极大值实数编码遗传算法求函数极大值实数编码遗传算法求函数极大值实数编码遗传算法求函数极大值实数编码遗传算法求函数极大值实数编码遗传算法求函数极大值实数编码遗传算法求函数极大值
    2022-01-24 09:40:45下载
    积分:1
  • 对任意给定的n,用字典法和邻位互换法生成并打印全部排列。...
    对任意给定的n,用字典法和邻位互换法生成并打印全部排列。-right to the arbitrary n, using the dictionary to law and Exchange Act o-generated and print all ranked.
    2022-02-01 10:43:25下载
    积分:1
  • 编译原理实验LL1文法判断C语言实现
    应用背景编译原理实验中的LL1文法判断,输入文法,分为可推出空判断、first集、follow集、select集的计算,最后判断是否是LL1文法。代码有注释,各模块功能齐全。关键技术用到了一些C库函数,代码还可进行精简,注重代码重用,阅读容易。
    2022-06-18 06:44:54下载
    积分:1
  • 通过此程序可以把输入的年份判别是平年,还是闰年.
    通过此程序可以把输入的年份判别是平年,还是闰年.-through this procedure can be imported in the year discriminant is non-leap year, or a leap year.
    2022-10-19 14:30:03下载
    积分:1
  • 哲学家问题的简单实现
    哲学家问题的简单实现- The philosopher question simply realizes
    2022-01-25 15:37:21下载
    积分:1
  • 井字脚趾
    应用背景一个小的井字脚趾由我´游戏。例: ;#包括
    2022-03-22 19:02:57下载
    积分:1
  • 遗传算法优化
    资源描述 多种群遗传算法,包括移民算子,人工选择算子,目标函数,标准遗传算法和多种群遗传算法的主函数,适合于群体智能算法的初学者,是经典的算法案例。
    2022-01-31 00:46:50下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载