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

A* 算法K短路算法

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

  • 5.8 GHz电子不停车收费技术综述
    资源描述摘要:电子不停车收费(ETC)是智能交通系统(ITS)的重要 组成部分,5.8 GHz已成为国际酎陀系统的主流频段.我国 2007年颁布的国家标准也规定了中国ETC系统使用5.8 GI-Iz通信频段.从我国酎rC技术标准出发,阐述了5.8 GI-Iz 酎阢系统构成和实现原理,综述并分析了5.8 GHz勘rC系统 的关键技术,指出了5.8 GHz E1rc技术今后的研究方向和发 展趋势.
    2022-02-12 09:28:41下载
    积分:1
  • 与代码行maXbox脚本引擎
    预编译的基于对象的脚本工具maXbox是一个免费的编剧工具,一个内置的德尔福的发动机在一个exe文件!它是专为教学,开发,测试和分析Windows和Linux(CLX)下的应用程序和算法,以运行在一个盒子里没有安装任何管理设置德尔福。该工具是基于与例题和习题的教育计划(由生物节律,形成建设加密是如何工作的)。纯代码的对象脚本。单位预编译和对象可调用!随着32部分教程程序员。
    2022-02-26 00:08:14下载
    积分:1
  • 字符串表达式的计引擎,可以是任意复杂的字符串表达式...
    计算字符串表达式的计算引擎,可以是任意复杂的字符串表达式-Calculation of the string expression calculation engine, which can be arbitrarily complex string expression
    2022-02-13 04:34:37下载
    积分:1
  • 朴素贝叶斯分类器
    这是一个关于朴素贝叶斯分类器的算法实现,用java实现的,同时含有详尽的使用说明,在代码中也有详尽的注释,帮助使用者能够看懂代码,并自己尝试实现自己的朴素贝叶斯分配器。                                                                                                                                                        &nbs
    2022-09-05 23:20:03下载
    积分:1
  • 一元多项式相加程序
    一元多项式相加程序-One of the polynomial sum of the procedures
    2022-02-01 02:37:47下载
    积分:1
  • KNN (K 最近的分类)
    k-近邻算法 (k-NN) 是一个非 参数化方法分类和回归
    2022-08-25 23:28:30下载
    积分:1
  • 彩色图像K均值分割
    可以运行,分割效果好,分割彩色图像,适合初学者理解聚类分割的原理和方法,简单易懂,十分好用k-means算法,也被称为k-平均或k-均值,是一种得到最广泛使用的聚类算法。它是将各个聚类子集内的所有数据样本的均值作为该聚类的代表点,算法的主要思想是通过迭代过程把数据集划分为不同的类别,使得评价聚类性能的准则函数达到最优,从而使生成的每个聚类内紧凑,类间独立。这一算法不适合处理离散型属性,但是对于连续型具有较好的聚类效果。
    2023-06-15 19:10:03下载
    积分:1
  • Computational fluid dynamics as a new method of landmark
    用于计算流体的离散方程的计算,一般的方法,只适用于计算流体-Computational fluid dynamics as a new method of landmark-sharing. roe format structure for the difference scheme provided a new field of brand new! Fortran prepared
    2023-07-03 23:55:02下载
    积分:1
  • stm32 驱动无感直流无刷电机
    stm32 pwm 输出控制 无传感器的直流无刷电机,通过stm32 内部AD 检测反电动势来换向,配合上位机使用发送0x01 启动发送0x00 停止发送0x02~0xFF 为调速区间
    2022-02-04 17:03:40下载
    积分:1
  • 雅克比,计结构自振特征的基本方,可求解结构的所有阶次振型和自振频率...
    雅克比算法,计算结构自振特征的基本方法,可求解结构的所有阶次振型和自振频率-Jacques algorithm to calculate structural vibration characteristics of the basic methods can solve all the structural order of vibration and vibration frequency
    2023-04-24 14:30:03下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载