07 哥尼斯堡的桥
★★★

在18世纪初，有一条河穿过哥尼斯堡城，河上有两座小岛，有7座桥将两座小岛与河岸连接起来。著名的数学家大卫·希尔伯特教授的家就在D岸。

一天，瑞士数学家欧拉来哥尼斯堡找希尔伯特探讨“七桥问题”，他住在C岸的酒店里。在希尔伯特来C岸前，欧拉给希尔伯特设定了一个有趣的规则：

每座桥只能走一次，而且一旦到C岸就不能返回；

至少要经过3座桥，最多经过5座桥；

如果他先走②号桥，不能经过⑤号桥；

如果他先走④号桥，必须经过⑦号桥，并且是从⑥号桥到C岸；

如果他先走⑦号桥，必须从③号桥到C岸。

那么，希尔伯特应该怎么走经过的桥最少？

07 解析

07 解析

答案：希尔伯特应该按照⑦号桥-B岛-⑤号桥-A岛-③号桥-C岸这条路线经过的桥最少。