首页 > 试题广场 >

7-9 如下图所示为5个乡镇之间的交通图,乡镇之间道路的长

[问答题]
7-9  如下图所示为5个乡镇之间的交通图,乡镇之间道路的长度如图中边上所注。现在要在这5个乡镇中选择-一个乡镇建立一个消防站,问这个消防站应建在哪个乡镇,才能使离消防站最远的乡镇到消防站的路程最短。试回答解决上述问题应采用什么算法,并写出应用该算法解答上述问题的每一步计算结果。

这道题你会答吗?花几分钟告诉大家答案吧!