下图中的顶点表示村庄，有向边代表交通路线，若要建立一家医院，试问建在哪一个村庄能使各村庄总体交通代价最小

【参考答案】

该图的邻接矩阵如下：


利用Floyd算法可求得两顶点之间最短路径长度。最后求得：......

(↓↓↓ 点击下方‘点击查看答案’看完整答案、解析 ↓↓↓)