问题 单项选择题

要用最少费用建设一条公路网,将五个城市连接起来,使它们可以相互到达,已知建设费用与公路长度成正比,那么该问题可以看成是()。

A.最小部分树问题求解

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

C.最短路线问题求解

D.最大流量问题求解

答案

参考答案:A

单项选择题 A1型题
单项选择题