医院选址问题 ——图
n个村庄之间的有向图，边上的权值w(i,j)表示村庄i和j之间道路长度，且仅表示从i到j有通道，现要从这n个村庄中选择一个村庄新建一所医院，使离医院最远的村庄到医院的路程最短。
输入相邻的各个村庄的距离和走向，在以邻接带权矩阵表示的n个村庄中，求医院建在何处，使离医院最远的村庄到医院的路径最短，同时计算出各个村庄到医院的距离。
2019-12-21 20:27:08
146KB
1
18级学姐自主完成的算法作业，呕心沥血，基于四舍五入等于0基础的python实现，如果在语言规范上存在不足，那就。就憋着！哈哈哈哈哈，代码仅供参考，自己亲自码代码更酸爽！
2019-12-21 19:29:19
127.54MB
1