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


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

A.最短路问题求解

B.最大流量问题求解

C.最小树问题求解

D.最小费用最大流问题求解

正确答案:A


Tag:运筹学 南昌 重庆 时间:2021-03-29 20:55:24