二、最短路径问题
例一、从A 地到D 地要铺设一条煤气管道,其中需经过两级中间站，两点之间的连线上的数字表示距离，如图所示。问应该选择什么路线，使总距离最短？
A
B1
B2
C1
C2
C3
D
2
4
3
3
3
3
2
1
1
1
4
2023-05-15 16:03:57
310KB
1
遗传算法解决最短路径问题的matlab程序，并加以注释。 遗传算法解决最短路径问题的matlab程序，并加以注释。
2022-06-16 10:22:53
236KB
1
一、 实验目的
1、理解分支限界法的剪枝搜索策略；
2、掌握分支限界法的算法框架；
3、通过应用范例学习分支限界法的设计策略。
二、实验环境
1、硬件环境：Windows 10
2、软件环境：
编译器：Dev C++
语言：C语言
2022-06-06 19:09:27
55KB
1
二、最短路径问题
例一、从A 地到D 地要铺设一条煤气管道,其中需经过两级中间站，两点之间的连线上的数字表示距离，如图所示。问应该选择什么路线，使总距离最短？
A
B1
B2
C1
C2
C3
D
2
4
3
3
3
3
2
1
1
1
4
2022-05-16 10:58:08
805KB
1
通过C++实现最短路径规划问题，全部路径规划问题，文件的存储与读取，菜单界面与人机交互和数据管理5个方面的内容。涉及到临接矩阵，堆栈，弗洛伊德算法，MAZE算法等内容，压缩包内有完整的代码和PPT展示，代码简单易读，非常适合各位想要学习的大学生或者码农方向的初学者。
2022-04-22 00:15:50
2.5MB
1