單項(xiàng)選擇題

某人要從上海搭乘汽車去重慶，他希望選擇一條線路，經(jīng)過轉(zhuǎn)乘，使得車費(fèi)最少。此問題可以轉(zhuǎn)化為（）。

A.最大流量問題求解
B.最短路問題求解
C.最小樹問題求解
D.最小費(fèi)用最大流問題求解

微信掃碼免費(fèi)搜題