甲乙两城市之间存在一公路网络，为了判断在两小时内能否有8000辆车从甲城到乙城，应借助（）。
A: 树的生成法
B: 求最小树法
C: 求最短路法
D: 求最大流法
A: 树的生成法
B: 求最小树法
C: 求最短路法
D: 求最大流法
D
举一反三
- 甲乙两城市之间存在一公路网络，为了判断两小时内能否有9000辆车从甲城到乙城，应借助( )。
- 甲乙两城市间存在一条公路，为判断在固定时间内能否有8000量车从甲城到乙城，应借助（）。
- 中国大学MOOC: 甲乙两城市间存在一条公路，为判断在固定时间内能否有8000量车从甲城到乙城，应借助（ ）。
- 以下属于动态规划法的是 A: Prim法求最小生成树 B: Dijkstra法求最短路径 C: Kruskal法求最小生成树 D: Floyd法求最短路径
- 一个城市到另一个城市有多条路线，求此城市到另一个城市的最短距离，此问题属于( ) A: 最小树问题 B: 最小费用最大流问题 C: 最短路问题 D: 最大流问题
内容
- 0
( )方法可以判断一个有向图是否存在回路。 A: 求最小生成树 B: 拓扑排序 C: 求关键路径 D: 求最短路径
- 1
甲乙两车同时从两城相对出发,经过5时甲车到达中点,这时乙车距驾车有30千米,甲乙两车的速度比是3比2
- 2
甲车由A城到B城需4小时,乙车由B城到A城需6小时,若两车同时出发,相向...
- 3
平日A、B两车分别从甲城、乙城两地同时出发，相向而行，6小时相遇。某日A车途中发生故障，修理占去了2.5小时，结果经过7.5小时两车才相遇。那么这一天A车从甲城出发到乙城用了多少小时？
- 4
最短路是在一网络中，求给定（）到（）的一条路长最短的路