-
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
-
mapInfo图形文件的读取程序,可在DOS/控制台下读取tab文件数据
mapInfo图形文件的读取程序,可在DOS/控制台下读取tab文件数据-graphics document reader, the DOS/console read tab document data
- 2022-05-06 01:20:56下载
- 积分:1
-
SpectralMatting
spectral matting算法,很经典的利用模板图进行抠图的算法,包含一个头文件和cpp文件,直接调用接口即可
- 2022-03-23 16:56:16下载
- 积分:1
-
基本分词程序
本算法是中文分词最常用的一种,内含有最大正向匹配算法和最大逆向匹配算法
- 2023-03-24 10:50:03下载
- 积分:1
-
In MATlab, FDTD Simulation for Electromagnetic Wave.
在MATLAB中,进行FDTD仿真,二维电磁波传播。-In MATlab, FDTD Simulation for Electromagnetic Wave.
- 2022-11-29 01:25:03下载
- 积分:1
-
陀螺仪与磁传感器数据融合完整代码
资源描述
一套完整的陀螺仪和磁传感器姿态解算和数据融合代码,带有MDK完整工程,可直接编译使用。
绝对不忽悠人,供大家研究学习。让我们都做一个有开源精神的人。
- 2022-05-11 01:15:43下载
- 积分:1
-
源包括一个递归模板版本和一个非
The source includes a recursive template version and a non-recursive template version
- 2022-03-18 21:30:09下载
- 积分:1
-
快速排序算法源代码
本人学习时,自己编写的快速排序算法源代码,希望对大家有所帮助!
即:快速排序(Quicksort)是对冒泡排序 请点击左侧文件开始预览 !预览只提供20%的代码片段,完整代码需下载后查看 加载中 侵权举报
- 2022-03-18 06:54:52下载
- 积分:1
-
quick sort例子
quick sort例子-quick sort example
- 2022-08-15 15:34:38下载
- 积分:1
-
的傅立叶变换,工程技术中,常将看成一时间信号,相应的空间,称为时间域和空域;将其傅立叶变换看成频率函数,相应的空间称为频域。称为其相角,这在物理上是有良好背景的...
的傅立叶变换,工程技术中,常将看成一时间信号,相应的空间,称为时间域和空域;将其傅立叶变换看成频率函数,相应的空间称为频域。称为其相角,这在物理上是有良好背景的。-The Fourier transform, engineering technology, often viewed as a time signal, the corresponding space, known as time domain and airspace its Fourier transform as a frequency function, the corresponding space is called the frequency domain. Known as its phase angle, which in physics is a good background.
- 2022-03-16 22:16:15下载
- 积分:1