医院选址

问题描述:有n个村庄,现要从这n个村庄中选择一个村庄新建一所医院,使其余的村庄到这所医院的距离总和来说较短。(n>6)

作者: cherry1002   发布时间: 2011-06-15

这不是数据结构上关于图的经典问题么?选种方式表示图的结构,然后计算出最短路径就OK了

作者: W170532934   发布时间: 2011-06-15

以医院为初始节点找到所有点的最短路

作者: cdwill   发布时间: 2011-06-15