甲乙两城市之间存在一公路网络，为了判断两小时内能否有9000辆车从甲城到乙城，应借助（）。
甲乙两城市之间存在一公路网络，为了判断两小时内能否有9000辆车从甲城到乙城，应借助（）。
A.树的生成法
B.求最大流法
C.求最小生成树法
D.求最短路法
正确答案：B
- 上一篇：下列说法正确的是（）A.割集是子图
- 下一篇：求最大流的方法有（）
甲乙两城市之间存在一公路网络，为了判断两小时内能否有9000辆车从甲城到乙城，应借助（）。
A.树的生成法
B.求最大流法
C.求最小生成树法
D.求最短路法
正确答案：B