一、问题描述
有n个村庄,现要从这n个村庄中选择一个村庄新建一所医院,使其余的村庄到这所医院的距离总体来说较短,设计较合理。
可以用Floyd算法实现。
二、简单声明
N表示村庄所有数量(村庄1,村庄2,村庄3....村庄N)
maps[N][N]是村庄之间的距离,如下图,村庄1到村庄2距离为12,村庄1到村庄6距离为16等。
图示例 maps[N][N]
shorts[N][N]是存村庄之间最短距离,如下图,村庄1到村庄3最短距离为22,村庄2到村庄6最短距离为7
三、存储数据
存储数据到maps里可以采取读取文件或者自行输入,均可。