医院选址c++

题目描述

给定 n 个村庄之间的交通图（可视为带权无向图），若村庄 i 与村庄 j 之间有路相通，则边权 Wij表示道路的长度。

现在打算在 n 个村庄中选一个村庄建立一所医院，村长为此在思考两个问题：

1. 距离医院最远的村庄到医院的路程最短（本题中所提到的所有距离/路程，指的都是最短的距离）

2. 从各村庄来医院的总距离最短。