计算机科学与技术专业数据结构大作业 一 实验内容概述 n 个村庄之间的交通图用有向加权图表示图中的有向边表示第i 个村庄和第ji j 个村庄之间有道路边上的权表示这条道路的长度现在要从这n 个村庄中选择一个村庄建 一所医院问这所医院应建在哪个村庄才能使离医院最远的村庄到医院最近 图1 医院选址加权有向图 测试数据针对图1输入以下数据 输入顶点数 5 输入顶点对和弧的权值 12 1 2