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

A* 算法K短路算法

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

  • 2022-08-24 00:44:47下载
    积分:1
  • 校园巡逻机器人定位与避障技术研究
    资源描述(1)针对校园环境范围大、结构简单的特点,结合RFID传感器信息传递 功能,提出一种大范围拓扑环境学习与建模新方法。根据校园环境上下文信息 需求,设计RFID标签格式,指导机器人进行环境学习,且以标签的分布代表 环境整体结构,由标签内容传递导航任务,由此构建环境模型。 (2)针对激光数据存在噪声干扰的问题,设计了一种动态自适应中值滤 波方法,利用激光数据时间和空间上的相关性,剔除噪声干扰,平滑激光数据。
    2022-01-22 08:31:21下载
    积分:1
  • 一个用vb编的程序,用图形来计算两直线交点的坐标.
    一个用vb编的程序,用图形来计算两直线交点的坐标.-a vb series with the procedures used to calculate two graphics straight intersection coordinates.
    2022-02-05 05:35:53下载
    积分:1
  • 图关节点求法的c++实现
    图关节点求法的c++实现-plans for the key points of the law to achieve c
    2023-05-20 20:40:03下载
    积分:1
  • 单纯性算法
    理解单纯性很好的例子,有界面,有注释。
    2022-03-22 19:31:56下载
    积分:1
  • 追赶法解三对角线方程组
    追赶法解三对角线方程组-chased three diagonal Solving equations
    2022-03-25 06:07:16下载
    积分:1
  • 数值分析中的循环赛程表问题,程序中含有运动员人数输入界面,在界面中可进行运动员人数的输入。...
    数值分析中的循环赛程表问题,程序中含有运动员人数输入界面,在界面中可进行运动员人数的输入。-Numerical analysis of the issue cycle calendar, the program contains a number of athletes input interface, the interface can input the number of athletes.
    2022-07-12 07:38:00下载
    积分:1
  • 对串的赋值算法实现
    对串的赋值算法实现-right string assignment algorithm
    2022-07-27 10:36:46下载
    积分:1
  • Abstract: This paper aims to study a thermal complex objects can be an effective...
    摘要:本文旨在研究一种能对复杂热工对象的有效建模方法。基于遗传算法的辨识方法有较强的抗干扰能力,对低、高阶系统、延时系统都可以达到很好的辨识效果。根据单元机组的低阶非线性模型,推导出一个双进双出、能够描述机组动态特性及机炉间相互耦合关系的协调控制系统传递函数矩阵。依次模型为基础,提出一种基于改进的遗传算法的参数辨识方法。-Abstract: This paper aims to study a thermal complex objects can be an effective modeling method. Identification method based on genetic algorithm has strong anti-jamming ability, low, high-end systems, delay systems can achieve very good recognition results. According to unit power plant low-level non-linear model, derived a double inlet and outlet, can describe the dynamic characteristics and boiler-turbine unit is coupled between two relations, coordination and control system transfer function matrix. Turn model was proposed based on improved genetic algorithm based on parameter identification method.
    2022-01-24 09:15:33下载
    积分:1
  • 简单有限元计算程序。 NJF
    简单有限元计算程序。 NJF---结点自由度数 E---弹性模量 NE---单元数 T---板厚度 VM---泊松比 z---实型二维数组,用来存放结点坐标 ZJ---实型二维数组,用来存放每个约束自由度方向和该方向的约束值, ie---实型二维数组,存放布尔矩阵 p---实型一维数组,先存放等效结点载荷,解完方程后存放输出的结点位移 a,b,a---实型数组,存放各个单元的面积及由结点坐标计算的bi,bj,ci,cj g---实型数组,存放单刚子块 zk---实型二维数组,存放整刚矩阵-Simple finite element program. NJF--- the number of nodes degree of freedom E--- elastic modulus NE--- units T--- plate thickness VM--- Poisson
    2023-02-27 12:45:04下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载