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

A* 算法K短路算法

于 2023-06-26 发布 文件大小:1.38 kB
0 123
下载积分: 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 个回复

  • 用初等相似变换将实矩阵约化为上H阵,即Hessen berg矩阵
    用初等相似变换将实矩阵约化为上H阵,即Hessen berg矩阵-Using elementary similarity transformation will be about real matrix H into the matrix, that is, Hessen berg matrix
    2022-03-05 18:16:40下载
    积分:1
  • 行编辑:可将输错的单个字符删除,也可将又错误的一行字符删除。操作简便。用栈来实现上述功能。...
    行编辑算法:可将输错的单个字符删除,也可将又错误的一行字符删除。操作简便。用栈来实现上述功能。-line editor algorithm : can be wrong deletion of a single character, and it can also wrong to delete his characters. Easy to operate. Stack used to achieve the above functions.
    2022-02-02 23:01:42下载
    积分:1
  • 最近点对问题MFC界面版
    经典算法问题————最近点对问题 采用MFC界面,操作简单易懂。可供大家参考学习。 算法执行效率高。方便的界面操作供大家好理解算法的精髓。
    2022-02-01 09:56:42下载
    积分:1
  • 简单的求和小程序
    c语言程序 求和C语言是一种计算机程序设计语言,它既具有高级语言的特点,又具有汇编语言的特点。它由美国贝尔实验室的Dennis M. Ritchie于1972年推出,1978年后,C语言已先后被移植到大、中、小及微型机上,它可以作为工作系统设计语言,编写系统应用程.
    2022-01-22 00:48:45下载
    积分:1
  • vc编的线性规划源码,单纯形方求解线性规划问题
    vc编的线性规划源码,单纯形方法求解线性规划问题-vc-compile-source linear programming, simplex method for solving linear programming problems
    2022-06-30 20:40:35下载
    积分:1
  • 神经网络的优化
    这是一种新的人工鱼群算法的改进算法,然后利用人工鱼群算法优化神经网络,并且和粒子群算法优化神经网络模型进行了对比,通过对比可知人工鱼群算法优化性能好于粒子群算法
    2022-02-28 16:58:24下载
    积分:1
  • 利用该程序计,作为程序开发的相应功能函数
    利用该程序计算,作为程序开发的相应功能函数-Calculated using the program as a development of the corresponding function
    2022-08-17 07:45:12下载
    积分:1
  • 毁伤效能程序
    本程序从杀爆弹实际毁伤过程出发,在前人提出的破片毁伤基础模型上,提出了针对地面人员目标的破片与爆炸冲击两种作用条件下综合杀伤概率的计算方法。并以某弹在攻击角度为65 º作为实例,对单发与多发弹在不同爆炸高度的综合杀伤概率进行了计算。结果表明,随着爆炸高度的增加,其杀伤概率整体下降,并且对于单发弹其杀伤概率等势分布区域发生变化,由椭圆形变成脚掌形。对于多发弹在相同爆炸高度条件下,其杀伤概率等势分布形状不变,但杀伤概率与分布面积随弹数的增加而增加。本程序的计算方法与结果可为杀爆战斗部的设计与实际应用提供参考。
    2023-06-29 20:45:02下载
    积分:1
  • 旅行商问题(TSP)使用SA(模拟退火)。
    此代码是简单的代码为您的初始研究SA如果您需要有关SA扩展信息请流我在这项研究中的方法
    2023-09-07 09:35:14下载
    积分:1
  • fortran version of singular value decomposition subroutine, suitable for meteoro...
    fortran版奇异值分解子程序,适合气象统计计算。-fortran version of singular value decomposition subroutine, suitable for meteorological statistical computing.
    2022-06-27 17:25:01下载
    积分:1
  • 696516资源总数
  • 106633会员总数
  • 4今日下载