当前位置: 答题翼 > 问答 > 大学本科 > 正文
目录: 标题| 题干| 答案| 搜索| 相关
问题

给定n个村庄之间的交通图 若村庄i和j之间有道路 则将顶点i和j用边连接 边上的mj表示这条道路的长


给定n个村庄之间的交通图,若村庄i和j之间有道路,则将顶点i和j用边连接,边上的mj表示这条道路的长度,现在要从这n个村庄中选择一个村庄建一所医院,问这所医院应建在哪个村庄,才能使离医院最远的村庄到医院的路程最短?试设计一个解答上述问题的算法,并应用该算法解答如图所示的实例。【中国矿业大学2000十五(15分)】

请帮忙给出正确答案和分析,谢谢!

参考答案
您可能感兴趣的试题
  • 某村庄有若干个供水站,已知任意两个供水站之间的距离都相等,问该村庄最多应该有多少个

  • 某村庄有若干个供水站,已知任意两个供水站之间的距离都相等,问该村庄最多应该有多少个供水站? A.

  • ● 设数组a[0..m,1..n]的每个元素占用1个存储单元,若元素按行存储,则数组元素a[i,j](0≤i≤m,1≤j≤n)

  • ● 设数组a[0..m,1..n]的每个元素占用1个存储单元,若元素按行存储,则数组元素a[i,j](0≤i≤m,1≤j≤n)

  • 若一个栈的输入序列为l 2 3 … n 输出序列的第一个元素是i 则第j个输出元素是()。A.i-

  • 根据《基本农田保护条例》的规定 铁路 公路等交通沿线 城市和村庄 集镇建设用地区周边的耕地应用(