最短路径问题是图论研究中的一个经典算法问题，旨在寻找图（由结点和路径组成的）中两结点之间的最短路径。 针对确定起点终点的最短路径问题 - 即已知起点和终点，求两结点之间的最短路径，采用java技术，实现图形界面操作，仅供参考
2022-05-16 21:14:57
198KB
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
算法课程设计-利用迪杰斯特拉算法实现无向图的最短路径的计算和求解（可编辑）.doc
2022-05-13 09:07:42
127KB
城市公交查询系统 java jsp sql server 城市公交查询系统 java jsp sql serve
2022-05-12 21:02:34
4.48MB
1