07 哥尼斯堡的橋
★★★

在18世紀(jì)初，有一條河穿過哥尼斯堡城，河上有兩座小島，有7座橋?qū)勺u與河岸連接起來。著名的數(shù)學(xué)家大衛(wèi)·希爾伯特教授的家就在D岸。

一天，瑞士數(shù)學(xué)家歐拉來哥尼斯堡找希爾伯特探討“七橋問題”，他住在C岸的酒店里。在希爾伯特來C岸前，歐拉給希爾伯特設(shè)定了一個有趣的規(guī)則：

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

至少要經(jīng)過3座橋，最多經(jīng)過5座橋；

如果他先走②號橋，不能經(jīng)過⑤號橋；

如果他先走④號橋，必須經(jīng)過⑦號橋，并且是從⑥號橋到C岸；

如果他先走⑦號橋，必須從③號橋到C岸。

那么，希爾伯特應(yīng)該怎么走經(jīng)過的橋最少？

07 解析

07 解析

答案：希爾伯特應(yīng)該按照⑦號橋-B島-⑤號橋-A島-③號橋-C岸這條路線經(jīng)過的橋最少。