-
heap + dijkstra
Dijkstra是一种贪心的思想,它只适用与非负权图(SPFA可以用于负权图):
首先要知道一个三角定理,《算法导论》上面讲过,我这里就不论述了
定义:
请点击左侧文件开始预览 !预览只提供20%的代码片段,完整代码需下载后查看 加载中 侵权举报
- 2022-01-25 23:38:50下载
- 积分:1
-
模拟退火算法解决TSP旅行商问题和车辆配送路径优化
用固体退火模拟组合优化问题,将内能E模拟为目标函数值f,温度T演化成控制参数t,即得到解组合优化问题的模拟退火算法:由初始解i和控制参数初值t开始,对当前解重复“产生新解→计算目标函数差→接受或舍弃”的迭代。由多辆车对一批货物进行配送,车辆存在容积的限制,而不同的客户间的距离适用于旅行商问题,故此用模拟退火的思想来解决车辆配送和路径选择之间的关系
- 2022-03-22 09:14:07下载
- 积分:1
-
AVL树的创建与基本操作
AVL树的创建与基本操作-AVL Tree and the creation of basic operation
- 2022-12-12 08:45:03下载
- 积分:1
-
乘数
吠陀乘数公司: ;
- 2023-04-10 19:00:03下载
- 积分:1
-
AC-BM算法的实现的压缩包,很流行的字符串匹配算法,已经测试,-AC-BM algorithm for the realization of the compressed, the very popular string matching algorithm has been tested,
- 2022-02-02 16:56:07下载
- 积分:1
-
VC call Matlab engine (because no such category, put a numerical calculation)
VC调用matlab引擎(因为类别当中没有此类,所以放到了数值计算)-VC call Matlab engine (because no such category, put a numerical calculation)
- 2022-08-26 06:11:18下载
- 积分:1
-
GPS 惯性
详细说明:GPS惯性导航系统,解压后会有5M,这是我利用C#针对嵌入式WinCE做的一个GPS/惯性导航系统的组合
定位软件,包括了卡尔曼滤波算法(含矩阵控件),界面显示,GPS串口接受,滤波结果输出以及WinCE应用调
试控件,超强吧!直接下载可以在Visual.Net下调试使用。
- 2022-06-03 04:51:05下载
- 积分:1
-
优化计算的新方法
可以直接进行数值计算
优化计算的新方法
可以直接进行数值计算- The optimized computation new method may directly carry on the
value to calculate
- 2022-03-09 22:14:28下载
- 积分:1
-
复数运算库,可对复数进行加减和开方运算
复数运算库,可对复数进行加减和开方运算- The complex operation storehouse, may carry on the addition and
subtraction and the root to the plural number operates
- 2023-05-15 21:20:03下载
- 积分:1
-
用c语言实现生产者
用c语言实现生产者-消费者问题-used language producer-consumer issues
- 2022-03-15 02:23:44下载
- 积分:1