单项选择题

若要求设计的铁路网络总造价最小，则这个最小造价为（）。……

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

若要求设计的铁路网络总造价最小，则这个最小造价为（）。

A．266
B．268
C．271
D．273

<上一题目录下一题>

热门试题

单项选择题在CORBA体系结构中，负责屏蔽底层网络通信细节的协议是（）

A．IDL
B．RPC
C．ORB
D．GIOP

单项选择题基于层次树的XML应用程序接口是（）

A．JDBC
B．CGI
C．DOM
D．SAX

单项选择题子网1有500台主机，子网2有2000台主机，子网2至少应划分为（）个C类网络。

A．2
B．4
C．8
D．16

单项选择题子网1有500台主机，子网2有2000台主机，则子网1的子网掩码应设置为（）

A．255.255.255.0
B．255.255.250.128
C．255.255.240.0
D．255.255.254.0

单项选择题1000Base-SX使用的传输介质是（）

A．UTP
B．MMF
C．STP
D．SMF