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

admin2014-04-17 58

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

该应急救护中心应设在哪个城市，才能使得救护中心到最远的城市的高速公路最近。写出所选择的依据，并写出应急救护中心到各城市的路径及高速公路的千米数。

选项

答案由(2)中所得各个路径的长度，通过对于每个顶点到达其他顶点的最大距离的大小可以看出，C城市到最远的城市的高速公路最近为6km。C城市到各城市的路径及高速公路的千米数参考(2)的解答。

解析

转载请注明原文地址:https://www.kaotiyun.com/show/Nexi777K

计算机408

相关试题推荐

随机试题

最新回复(0)