医院选址
问题描述:有n个村庄,现要从这n个村庄中选择一个村庄新建一所医院,使其余的村庄到这所医院的距离总和来说较短。(n>6)
作者: cherry1002 发布时间: 2011-06-15
这不是数据结构上关于图的经典问题么?选种方式表示图的结构,然后计算出最短路径就OK了
作者: W170532934 发布时间: 2011-06-15
以医院为初始节点找到所有点的最短路
作者: cdwill 发布时间: 2011-06-15