找考题网-背景图
单项选择题

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

这个问题相当于求解已知图的()

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