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

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

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

选项 A、欧拉回路
B、哈密尔顿回路
C、最大匹配
D、最小生成树
答案D
解析
转载请注明原文地址:https://kaotiyun.com/show/PdQZ777K
本试题收录于： 系统分析师上午综合知识考试题库软考高级分类
0

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

软考高级

相关试题推荐
随机试题
最新回复(0)