二、最短路径问题 例一、从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 动态规划 dynamic programming 思想
1
算法分析与设计实验报告-单源最短路径、最小生成树.doc
2022-05-13 09:07:50 114KB 文档资料 算法
算法课程设计-利用迪杰斯特拉算法实现无向图的最短路径的计算和求解(可编辑).doc
2022-05-13 09:07:42 127KB 文档资料 算法
贪新算法和分支限界法解单源最短路径.doc
2022-05-13 09:07:06 66KB 算法 文档资料
经典算法单源最短路径经典算法单源最短路径经典算法单源最短路径经典算法单源最短路径经典算法单源最短路径
2022-05-13 08:57:22 4KB 单源最短路径
1
城市公交查询系统 java jsp sql server 城市公交查询系统 java jsp sql serve
2022-05-12 21:02:34 4.48MB 公交查询 java jsp 最短路径
1
最短路径Dijkstra算法实验报告.doc
2022-05-12 18:12:21 127KB 算法 文档资料
最短路径算法的改进方法研究.doc
2022-05-12 18:12:20 352KB 算法 文档资料
最短路径算法英文文献翻译.doc
2022-05-12 18:12:19 362KB 文档资料 算法
最短路径问题—Bellman-Ford算法.doc
2022-05-12 18:12:18 97KB 算法 文档资料