现在拟建造一个连接11个城市的铁路网络，要求任何2个城市或者直接可达或者间接可达。用每个结点表示一个城市，2个结点之间边的权值表示2个城市之间直达铁路的造价，由此可得如图5-3所示的各城市之间的造价图。若要求设计的铁路网络总造价最小，则这个最小造价为(1)

admin2007-10-08 61

问题现在拟建造一个连接11个城市的铁路网络，要求任何2个城市或者直接可达或者间接可达。用每个结点表示一个城市，2个结点之间边的权值表示2个城市之间直达铁路的造价，由此可得如图5-3所示的各城市之间的造价图。若要求设计的铁路网络总造价最小，则这个最小造价为(1)。这个问题相当于求解已知图的(2)。

选项 A、欧拉回路
B、哈密尔顿回路
C、最大匹配
D、最小生成树

答案D

解析

转载请注明原文地址:https://kaotiyun.com/show/PdQZ777K

系统分析师上午综合知识考试

相关试题推荐

随机试题

最新回复(0)