综合题
如图 2 所示， 顶点表示村庄， 有向边代表交通路线， 若要建立一家医院， 试问建在哪一个村庄能使各村庄总体交通代价最小？
【正确答案】
该图的邻接矩阵如下：
利用 Floyd 算法可求得两顶点之间最短路径长度。 最后求得：
【答案解析】