-
A* 算法K短路算法
所谓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)
- 2023-06-26 04:50:02下载
- 积分:1
-
ACM Geometry Collection
ACM Geometry Collection
ACM Geometry Collection-ACM Geometry Collection
ACM Geometry Collection
- 2023-01-24 10:05:04下载
- 积分:1
-
网络流量分类NLC方法代码
网络流量分类NLC算法代码,供初学者学习,不得商用,仅供参考,
- 2022-03-24 13:46:12下载
- 积分:1
-
c语言数值计算算法,包括各种排序算法、差值、迭代等
c语言数值计算算法,包括各种排序算法、差值、迭代等-c language numerical algorithms, including sorting algorithm, the margin, such as iterative
- 2022-08-03 13:33:38下载
- 积分:1
-
LENCH算法,分簇算法改进
在基因表达谱测量的成千上万个基因中,仅有少量基因包含了肿瘤信息,大部分基因与肿瘤并不相关
- 2022-05-30 15:57:09下载
- 积分:1
-
微遗传算法多目标优化
基于微遗传算法的多目标优化论文研制的托斯卡诺普利多 · 格雷戈里奥。基于微遗传算法 (微-GA) 是一个很小的人口 (四个人被使用在我们的实验) 和重新初始化过程具有遗传算法的多目标优化方法。我们使用三种形式的精英主义和内存来生成微遗传算法初始种群我们的方法被测试发现在专业文献中的几个标准函数。得到的结果是十分令人鼓舞,因为他们展示的是这种简单的方法可以产生 Pareto 前沿在很低的计算成本的重要组成部分。
- 2022-02-21 07:37:55下载
- 积分:1
-
单源最短路径求解
单源最短路径求解-single source shortest path Solution
- 2022-05-22 20:18:43下载
- 积分:1
-
C语言版本的矩阵库,目前世界上最流行的三大矩阵运算库之一,这是修正版本,我自己改了几个地方(按照官方要求)...
C语言版本的矩阵库,目前世界上最流行的三大矩阵运算库之一,这是修正版本,我自己改了几个地方(按照官方要求)-C language edition matrix library , now in the world the most popular three greatest matrixeses carries to calculate the one of the library , this is to revises the edition, myself changed a few places( request according to the authorities)
- 2023-07-06 01:05:04下载
- 积分:1
-
硫酸铜建浴设备控制系统
P3.4为 + 按钮 P3.5为 - 按钮 P3.7为光标按钮 * P3.0 搅拌机开关 P3.1 水泵快关 P3.2 报警解除 *具体控制要求: 1.按下 P3.4和P3.5不放 按下 P3.7 即可进入设置模式,再次按下退出设置模式 左边四位数码管最左边的开始闪烁,后面的四位数码管不属于此控制系统 * 按下加或减 有 A b C 三档 分别代表三个参数。 * 第一个参数(A):搅拌机运行时间 * 第二个参数(b):液位信号保持时间 * 请点击左侧文件开始预览 !预览只提供20%的代码片段,完整代码需下载后查看 加载中 侵权举报
- 2022-11-06 07:25:03下载
- 积分:1
-
螺旋矩阵用来认为很难写这篇文章,因为如果复制在反正或…
螺旋矩阵
以前觉得蛮难写的
这个好象还是抄的
反正留到了-Spiral matrix used to think pretty hard to write this as if copied in anyway or left to the
- 2022-05-08 03:35:29下载
- 积分:1