上QQ阅读APP看本书，新人免费读10天
设备和账号都新为新人
道路网
有从A到I的九个小镇，镇与镇之间有道路网连接，从天空往下望就是如下图的六角形，每条道路的长度都写在图中，例如：A到C为3公里，C到E为4公里。
一位自来水公司的职员准备从A镇出发，走遍所有的道路查看水管，每一条路最少要走过一次，他希望以最短的距离达成目标。
以A为出发点，并且可以任何一镇为终点。请问，他最少要走几公里？
答案
最短的距离是81公里。
其途经的路线顺序是：
A→B→G→E→G→H→I→F→I→D→C→B→E→H→F→C→E→F→D→A→C。
要注意的是，其中G→E、I→F这两段路都必须走两次不可，即G→E→G和I→F→I。