-
图论算法库,包括以下算法:
单源最短路径 Dijkstra 算法
单源最短路径 Bellman...
图论算法库,包括以下算法:
单源最短路径 Dijkstra 算法
单源最短路径 Bellman-Ford 算法
最小生成树 Prim 算法
每对节点间最短路径 Flod-Warshall 算法
程序用C++语言编写,在VisualAge C++ 4.0下调试通过。压缩包内的Graph.h文件包含所有的库函数,其调用接口见程序内注释。其他的文件是用来测试算法的测试程序,在VisualAge C++ 4.0下编译运行。
该算法是为参加ACM/ICPC竞赛而准备的资料,由于竞赛的对编程速度要求较高,所以为了将代码写的短一点,为了便于调试,代码的写的并不是最优的。
该代码在VisualAge C++ 4.0下写成,但是很容易将其移植到MS Visual C++上。
-err
- 2023-01-27 10:10:05下载
- 积分:1
-
基于混合粒子群算法的TSP寻优算法
粒子群算法虽然具有算法简单,寻优速度快等优点,但同时存在算法容易收敛,易陷入局部最优值等问题。采用遗传算法改进粒子群算法,通过选择、交叉和变异操作的引入,改进了算法性能,增强了算法的全局搜索能力。本案例研究了基于混合粒子群算法的TSP寻优算法。
- 2022-03-18 07:40:18下载
- 积分:1
-
关于nurbs曲线插补一个自由软件,希望有兴趣各位一起探讨。sxg1@eyou.com...
关于nurbs曲线插补一个自由软件,希望有兴趣各位一起探讨。sxg1@eyou.com-nurbs curve interpolation on a free software, hope you are interested in exploring. Sxg1@eyou.com
- 2022-04-17 07:23:36下载
- 积分:1
-
基于半监督SVM的多实例学习算法
MissSVM 是一个包求解基于半监督的支持向量机的多示例学习问题。MissSVM 旨在表明如果采取独立实例的假设,多实例学习可以看作半监督学习的一个特殊情况,多实例学习领域可能并入半监督学习的领域。因此,未来的多实例学习研究应假定只有序列矩袋及避免独立实例的假设
- 2022-01-27 15:29:35下载
- 积分:1
-
天然气管道连接问题原程序,一百个用户,其中有四个无效用户,将其它96个有效用户连接成一个树形网络,用kruskal算法实现...
天然气管道连接问题原程序,一百个用户,其中有四个无效用户,将其它96个有效用户连接成一个树形网络,用kruskal算法实现-Natural gas pipeline to connect the issue of the original procedure, 100 users, which has four invalid users, will the other 96 valid user to connect into a tree network, using Kruskal Algorithm
- 2023-05-07 08:15:03下载
- 积分:1
-
二维规则网格数据的等值线追踪, 追踪算法为网格追踪法, 线绘制,可配置颜色 所读取的数据的文件格式为:surfer软件的ASCii grd文件数据...
二维规则网格数据的等值线追踪, 追踪算法为网格追踪法, 线绘制,可配置颜色 所读取的数据的文件格式为:surfer软件的ASCii grd文件数据-2D mesh contour data tracking, tracing algorithm for tracking grid, line drawing, color can be configured by reading the data file formats : surfer software ASCii grd document data
- 2022-08-19 10:33:54下载
- 积分:1
-
QR算法,C语言
研究生期间上《数值计算方法》课的作业,所有代码都是C语言实现并调试通过,现在上传为大家服务。这是QR算法-QR algorithm with C language
- 2022-04-17 10:32:54下载
- 积分:1
-
这是一个小程序,用于二部匹配
This is a small program for bipartite matching-This is a small program for bipartite matching...
- 2022-09-18 09:35:03下载
- 积分:1
-
等值线算法
等值线算法,仅供参考,算法有待改进!基于离散点的等值线生成算法,里面包括样例数据!等值线算法,仅供参考,算法有待改进!基于离散点的等值线生成算法,里面包括样例数据!
- 2023-01-10 20:50:04下载
- 积分:1
-
基于免疫算法的运输中心规划算法
随着物流业的快速发展,配送在整个物流系统中的所起的作用越发重要,因而配送中心的选址对于企业的网络布局、经营方式等起到了重要作用。然而,配送中心的选择具有计算复杂、约束条件多等问题,普通算法难以找到问题的最优解。免疫算法具有非线性、全局搜索等优点,适合于此类复杂问题的研究,本案例研究了基于免疫算法的运输中心规划算法。
- 2022-08-04 02:20:08下载
- 积分:1