题目
要用最少费用建设一条公路网,将五个城市连接起来,使它们可以相互到达,已知建设费用与公路长度成正比,那么该问题可以看成是A. 最大流量问题B. 最短路问题C. 最小树问题D. 最小费用最大流问题
要用最少费用建设一条公路网,将五个城市连接起来,使它们可以相互到达,已知建设费用与公路长度成正比,那么该问题可以看成是
A. 最大流量问题
B. 最短路问题
C. 最小树问题
D. 最小费用最大流问题
题目解答
答案
C. 最小树问题
A. 最大流量问题
B. 最短路问题
C. 最小树问题
D. 最小费用最大流问题