某人要从新郑搭乘汽车去上海，他希望选择一条线路，经过转乘，使得车费最少。此问题可以转化为（）。
A: 最大流问题求解
B: 最短路问题求解
C: 最小树问题求解
D: 指派问题求解
A: 最大流问题求解
B: 最短路问题求解
C: 最小树问题求解
D: 指派问题求解
举一反三
- 某人要从西安搭乘汽车去北京，他希望选择一条线路，经过转乘，使得车费最少。此问题可以转化为（）。? 最小费用最大流问题求解|最短路问题求解|最大流量问题求解|最小生成树问题求解
- 某人要从西安搭乘汽车去北京，他希望选择一条线路，经过转乘，使得车费最少。此问题可以转化为（）。 A: 最大流量问题求解 B: 最短路问题求解 C: 最小生成树问题求解 D: 最小费用最大流问题求解
- 某人要从南昌搭乘汽车去重庆，他希望选择一条线路，经过换乘，使得车费最少。此问题可以转化为
- 指派问题还可以转化为线性规划求解。
- 关于指派问题下列说法错误的是()。 A: 任何指派问题一定有最优解 B: 任何指派问题都可以转化为求最小值、效率非负的指派问题 C: 匈牙利算法可以求解任何形式的指派问题 D: 指派问题也可以用表上作业法求解