医院选址问题 数据结构课程设计

医院选址问题 ——图 n个村庄之间的有向图，边上的权值w(i,j)表示村庄i和j之间道路长度，且仅表示从i到j有通道，现要从这n个村庄中选择一个村庄新建一所医院，使离医院最远的村庄到医院的路程最短。 输入相邻的各个村庄的距离和走向，在以邻接带权矩阵表示的n个村庄中，求医院建在何处，使离医院最远的村庄到医院的路径最短，同时计算出各个村庄到医院的距离。