首页 › 答案 › 题库 › 远程教育 › 国家开放大学

某人要从南昌搭乘汽车去重庆,他希望选择一条线路,经过换乘,使得车费最少.此问题可以转化为

某人要从南昌搭乘汽车去重庆,他希望选择一条线路,经过换乘,使得车费最少.此问题可以转化为
A.最短路问题求解
B.最大流量问题求解
C.最小树问题求解
D.最小费用最大流问题求解
正确答案:A