甲乙两城市之间存在一公路网络，为了判断在两小时内能否有8000辆车从甲城到乙城，应借助（）。
A: 树的生成法
B: 求最小树法
C: 求最短路法
D: 求最大流法
A: 树的生成法
B: 求最小树法
C: 求最短路法
D: 求最大流法
举一反三
- 甲乙两城市之间存在一公路网络，为了判断两小时内能否有9000辆车从甲城到乙城，应借助( )。
- 甲乙两城市间存在一条公路，为判断在固定时间内能否有8000量车从甲城到乙城，应借助（）。
- 中国大学MOOC: 甲乙两城市间存在一条公路，为判断在固定时间内能否有8000量车从甲城到乙城，应借助（ ）。
- 以下属于动态规划法的是 A: Prim法求最小生成树 B: Dijkstra法求最短路径 C: Kruskal法求最小生成树 D: Floyd法求最短路径
- 一个城市到另一个城市有多条路线，求此城市到另一个城市的最短距离，此问题属于( ) A: 最小树问题 B: 最小费用最大流问题 C: 最短路问题 D: 最大流问题