试题详情
单项选择题要用最少费用建设一条公路网，将五个城市连接起来，使它们可以相互到达，已知建设费用与公路长度成正比，那么该问题可以看成是（）。

A、最小部分树问题求解

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

C、最短路线问题求解

D、最大流量问题求解

  • A

  • 关注下方微信公众号，在线模考后查看

热门试题