2. 考研
  3. 给定A、B、C、D共4个城市之间的单向高速公路，如图6-3所示。图6—3中边上所注的权重为单向高速公路的千米数。现要建立一个应急救护中心，其地点应选择在某城市，使得应急救护中心到最远的城市的高速公路最近，以便应急救护人员能尽快到达。试回答以下问题： 该

给定A、B、C、D共4个城市之间的单向高速公路，如图6-3所示。图6—3中边上所注的权重为单向高速公路的千米数。现要建立一个应急救护中心，其地点应选择在某城市，使得应急救护中心到最远的城市的高速公路最近，以便应急救护人员能尽快到达。试回答以下问题： 该

admin2014-04-17  41
问题 给定A、B、C、D共4个城市之间的单向高速公路，如图6-3所示。图6—3中边上所注的权重为单向高速公路的千米数。现要建立一个应急救护中心，其地点应选择在某城市，使得应急救护中心到最远的城市的高速公路最近，以便应急救护人员能尽快到达。试回答以下问题：

该应急救护中心应设在哪个城市，才能使得救护中心到最远的城市的高速公路最近。写出所选择的依据，并写出应急救护中心到各城市的路径及高速公路的千米数。
选项
答案由(2)中所得各个路径的长度，通过对于每个顶点到达其他顶点的最大距离的大小可以看出，C城市到最远的城市的高速公路最近为6km。C城市到各城市的路径及高速公路的千米数参考(2)的解答。
解析
转载请注明原文地址:https://kaotiyun.com/show/Nexi777K
本试题收录于： 计算机408题库学硕统考专业分类
0

计算机408

学硕统考专业

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