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

A* 算法K短路算法

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

  • CUDA_match
    基于CUDA库进行图像间的匹配,很好的入门学习代码。CUDA是Compute Unified Device Architecture的缩写。 代码中主要包含CUDA的基本功能库,图像立体匹配源代码,图像处理源代码和模板匹配源代码等,还包含了测试数据。
    2022-01-24 09:49:57下载
    积分:1
  • 大数,为了平常数据的输入,运处理
    大数算法,为了平常数据的输入,运算处理- The big number algorithm, for the ordinary data input, the operation processes
    2022-08-16 23:15:21下载
    积分:1
  • 用随机数矩阵
    应用背景#包括
    2023-06-29 19:35:04下载
    积分:1
  • 二维规则网格数据的等值线追踪, 追踪为网格追踪, 线绘制,可配置颜色 所读取的数据的文件格式为:surfer软件的ASCii grd文件数据...
    二维规则网格数据的等值线追踪, 追踪算法为网格追踪法, 线绘制,可配置颜色 所读取的数据的文件格式为:surfer软件的ASCii grd文件数据-2D mesh contour data tracking, tracing algorithm for tracking grid, line drawing, color can be configured by reading the data file formats : surfer software ASCii grd document data
    2022-08-19 10:33:54下载
    积分:1
  • dtw语音识别
    dtw是语音识别中的一种重要算法,该算法在语音识别中得到广泛的应用,是一种很实用的算法。
    2023-05-10 17:05:03下载
    积分:1
  • Minute calculation method of quadrature formula
    计算方法复化求积公式-Minute calculation method of quadrature formula
    2022-10-31 08:40:02下载
    积分:1
  • c语言五子棋功能的实现
    设计五子棋的棋盘,绘制棋子,清除棋子,以及能够按照游戏的规则进行游戏过程,程序能够判断键盘的输入的键值,如果用上下左右的方向键,就能在键盘移动。
    2022-06-20 00:52:49下载
    积分:1
  • Alogothym 对称背景
    Alogothym 对称背景图像处理中。通过 dqd 和图像处理线程开发
    2022-03-07 11:46:42下载
    积分:1
  • 二进制搜索 java 代码
    导入 java.util.* ;类 BinarySearch{int [] ;无效的 get){扫描仪 sc = 新的 Scanner(System.in) ;System.out.println ("输入 no。元素") ;= 新 int[sc.nextInt()] ;System.out.println ("输入元素") ;为 (int 我 = 0 ; 我 < a.length;i++)a[i]=sc.nextInt() ;}int binarySearch (int n){int 低 = 0 ;int high=a.length-1 ;虽然 (低 < = 高){int 中期 =(low+high)/2 ;if(a[mid]==n)返回 (中期) ;if(n = 1 & & a [j-1] > t; j — —)[j] = [j-1] ;[j] = t ;}}空 display(){System.out.println ("给定的列表是") ;为 (int 我 = 0 ; 我 < a.length;i++)System.out.print ([i] +"") ;System.out.println() ;
    2023-01-30 23:10:03下载
    积分:1
  • VC实现的RSA
    RSA 以前的 256、1024 位的加密/解密的源代码。一些重要的源程序部分我加了注释,如果大家有想破解 2048 位加密程序的话,相信对各位有很大帮助。
    2022-08-14 00:31:42下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载