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

A* 算法K短路算法

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

  • 打印条形码示例
    资源描述 Code128 Code39 两种编码规则的条形码,数字变成条形码的转换方法。 // TODO: Add your control notification handler code here CDC dc; int CodeName,printQuality; LPSTR partial=NULL,text; CCode39 code39; CCode128 code128; UpdateData(TRUE); text=m_CodeText.GetBuffer (50); //获取编码方式 CodeName=m_CodeName.GetCurSel(); if(CodeName==CB_ERR) { MessageBox("请选择编码方式"); return; } switch(CodeName) { case 0: CodeType=CODE39; break; case 1: CodeType=CODE128A; break; case 2: CodeType=CODE128B; break; case 3: CodeType=CODE128C; break; } //获取打印机设备环境 if(!(printDlg.DoModal())) { MessageBox("打印错误。"); return ; }
    2022-03-22 14:26:04下载
    积分:1
  • 信道容量的C实现,附详细注释
    资源描述 信道容量计算的C实现,附详细注释。上传的源代码属于个人原创,非抄袭,从来没有上传过,已编译通过,我自己的硕士论文里头已经用过了,绝对真实可信
    2022-08-16 14:16:09下载
    积分:1
  • MCF52259的GPIO口使用——LED点亮
    这个是用来GPIO口的使用,可以提供更多初学者初次使用,了解IO口配置,简单入门
    2022-01-26 05:58:57下载
    积分:1
  • cublas矩阵乘
    基于gpu的并行计算,通过调用英伟达官方cublas(基本线性代数子程序)库函数,与c++编写混合程序,通过nvcc编译,被MATLAB调用,加速matlab计算,实现双精度下的矩阵相乘。
    2022-03-01 08:51:50下载
    积分:1
  • 四轴姿态解
    应用背景四轴飞控代码四轴飞控代码四轴飞控代码四轴飞控代码四轴飞控代码四轴飞控代码四轴飞控代码四轴飞控代码四轴飞控代码四轴飞控代码四轴飞控代码四轴飞控代码四轴飞控代码四轴飞控代码关键技术卡尔曼滤波卡尔曼滤波卡尔曼滤波卡尔曼滤波卡尔曼滤波卡尔曼滤波卡尔曼滤波卡尔曼滤波卡尔曼滤波卡尔曼滤波卡尔曼滤波卡尔曼滤波卡尔曼滤波卡尔曼滤波卡尔曼滤波卡尔曼滤波卡尔曼滤波卡尔曼滤波卡尔曼滤波卡尔曼滤波卡尔曼滤波卡尔曼滤波卡尔曼滤波卡尔曼滤波卡尔曼滤波卡尔曼滤波卡尔曼滤波
    2023-03-22 00:35:06下载
    积分:1
  • 六自由度工业机器人直线轨迹插补源码
    六自由度工业机器人直线轨迹插补算法源码,对于从工件生成的离散路径点,可通过该程序进行直线拟合以及 相应路径更精确插补,精插补点间隔(插补步长)可自行设置。
    2022-05-07 22:15:51下载
    积分:1
  • 完整版人脸识别源代码(不是检测)
    资源描述毕业设计,完整版人脸识别源代码(不是检测),通过了本人的测试
    2023-06-06 21:45:03下载
    积分:1
  • 位置隐私测量工具代码
    位置隐私测量工具代码,简称LPPM,是用来测试用户的位置隐私程度的一个测量器,主要使用的技术是匿名化处理以及模糊处理。                                                                                                                      
    2023-05-16 08:20:02下载
    积分:1
  • 批量删除画图中的散点数据
    在画散点图过程中,我们期望删除一些不需要的点。有时这种点太多,需要批量删除。该工具即根据这一需求,只需要输入删除区域的点坐标,即可实现批量删除。定义域梯形删除法。 用法:必须在Linux命令行下运行,且安装有awk(默认Linux会安装)。
    2022-04-10 23:51:49下载
    积分:1
  • vehicle refueling will issue the restrictions many! I would like to think of onl...
    汽车加油行驶问题 这个问题限制条件很多!我想了两天才想出一个动态规划程序!已经经过测试,是正确的!-vehicle refueling will issue the restrictions many! I would like to think of only two days a dynamic planning process! Have been tested, is correct!
    2022-11-23 06:30:03下载
    积分:1
  • 696518资源总数
  • 104269会员总数
  • 42今日下载