超简单的方法实现Floyd算法从而实现医院选址问题

一、问题描述

 

有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里可以采取读取文件或者自行输入，均可。

1.读取文件数据