单选题
现在拟建造一个连接11 个城市的铁路网络,要求任何两个城市或者直接可达或者间接可达。用每个结点表示一个城市,两个结点之间边的权值表示两个城市之间直达铁路的造价,由此可得如下各城市之间的造价图。若要求设计的铁路网络总造价最小,则这个最小造价为(54) 。这个问题相当于求解已知图的 (55) 。
A、
266
B、
268
C、
271
D、
273
【正确答案】
A
【答案解析】
A、
欧拉回路
B、
哈密尔顿回路
C、
最大匹配
D、
最小生成树
【正确答案】
D
【答案解析】
提交答案
关闭