-
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
-
WINCE API函数简介
1. API之网络函数; 2. API之消息函数; 3. API之文件处理函数; 4.API之打印函数; 5. API之文本和字体函数;
6. API之菜单函数; 7. API之位图、图标和光栅运算函数;8. API之绘图函数; 9. API之设备场景函数;
10. API之硬件与系统
- 2022-08-05 21:53:56下载
- 积分:1
-
Multiplication Table
c语言实现乘法表-Multiplication Table
- 2023-02-01 07:50:03下载
- 积分:1
-
赋权边覆盖问题——采用禁忌搜索算法的C++实现
本文详细讨论了禁忌搜索算法求解赋权边覆盖问题的定义、原理及求解思路,在文末给出了实验结果及完整的C++实现代码。
- 2022-07-17 14:42:20下载
- 积分:1
-
Sollin算法adjencecy矩阵
资源描述algothim Sollin的的實作,利用adjencecy的矩阵輸入到节点中。AOE的實作,把所有的資料放進中然後進行找出早期时间跟晚时间
- 2023-08-11 23:40:02下载
- 积分:1
-
ACM分治 最临近点对
1005: 最邻近点对
时间限制: 1 Sec 内存限制: 8 MB
提交次数: 6024 通过次数: 1804
提交
题目描述
要求用分治算法(O(nlogn)复杂度)实现寻找n个点中最邻近点对,输出最邻近距离的平方。其中0
- 2022-02-04 12:14:49下载
- 积分:1
-
数值计算的C语言代码,包括了大部分C语言的算法,希望对大家有用...
数值计算的C语言代码,包括了大部分C语言的算法,希望对大家有用-The C-numerical code, including most of the C language algorithms, hope for all of us
- 2022-08-22 13:49:00下载
- 积分:1
-
LL1文法分析
该代码是自己原创,参考编译原理的书,根据LL1文法判断过程编写而成,进行了多种判断,找左公因子,左递归,求first集,follow集,select集最终根据select集判断出是否为ll1文法,并且在过程中每个产生式是否能产生空,其select集,first集,follow集,均可打印出
- 2022-10-18 06:50:03下载
- 积分:1
-
An example of turing machine
An example of turing machine
- 2022-02-16 08:05:54下载
- 积分:1
-
科学计算和C程序集,有好多算法实现,很有用的有
科学计算和C程序集,有好多算法实现,很有用的有-Scientific Computing and C procedures set has a lot of algorithms, have useful
- 2022-06-30 14:27:25下载
- 积分:1