某人要从西安搭乘汽车去北京，他希望选择一条线路，经过转乘，使得车费最少。此问题可以转化为（）。
A: 最大流量问题求解
B: 最短路问题求解
C: 最小生成树问题求解
D: 最小费用最大流问题求解
A: 最大流量问题求解
B: 最短路问题求解
C: 最小生成树问题求解
D: 最小费用最大流问题求解
举一反三
- 某人要从西安搭乘汽车去北京，他希望选择一条线路，经过转乘，使得车费最少。此问题可以转化为（）。 A: 最大流量问题求解 B: 最短路问题求解 C: 最小生成树问题求解 D: 最小费用最大流问题求解
- 某人要从新郑搭乘汽车去上海，他希望选择一条线路，经过转乘，使得车费最少。此问题可以转化为（）。 A: 最大流问题求解 B: 最短路问题求解 C: 最小树问题求解 D: 指派问题求解
- 某人要从南昌搭乘汽车去重庆，他希望选择一条线路，经过换乘，使得车费最少。此问题可以转化为
- 网络最大流问题求解结果中，哪些结果不一定唯一（）。 A: 最大流 B: 最大流量 C: 最小割 D: 最小割容量
- Floyd算法用于求解图论优化中的（ ） A: 最小费用问题 B: 最大流量问题 C: 最短路径问题 D: 最优环路问题