医院选址问题数据结构实验报告（C语言）

[chenyini10]

n个村庄之间的交通图可以用有向网来表示，图中边<vi，vj>上的权值表示从村庄i到村庄j的道路长度。现在要从这n个村庄中选择一个村庄新建医院，问这所医院应建在哪个村庄，才能使所有的村庄离医院都较近？
要求：
1．可根据顶点数目n随机生成村庄直接交通图，并输出显示。
2．给出符合要求的村庄的名称。
提示：
1．对加权有向图，调用Floyd算法，求每对顶点间最短路径长度的矩阵；
2．对最短路径长度矩阵的每列求大值，即得到各顶点的偏心度；
3．具有最小偏心度的顶点即为所求。