如下图所示为 5 个乡镇之间的交通图，乡镇之间道路的长度如图

设乡镇 v _i 到其他各乡镇的最远距离为 max_disdance(v _i ) ，则有： max_disdance(v ₁ )=12 ， max_disdance(v ₂ )=15 ， max_disdance(v ₃ )=10 ， max_disdance(v 4 )=10 ， max_disdance(v ₅ )=15 ，所以可知消防站应建在 v ₃ 或 v ₄ 乡镇，才能使离消防站最远的乡镇到消防站的路程最短。