很久很久以前,有一个叫哥尼斯堡的小城。小城被河流分割成了4块陆地,人们为了连接这些陆地,建设了7座桥,如图:
现在你要找出走遍7座桥的方法,但是必须遵循以下条件:
走过的桥不能再走;
可以多次经过同一块陆地;
可以以任一陆地为起点;
不需要回到起点。
最后,如果能够走遍7座桥的话,请说明一下方法;如果不能的话,也请证明一下。
博客列表 >程序员每日思考之——哥尼斯堡的7桥问题
很久很久以前,有一个叫哥尼斯堡的小城。小城被河流分割成了4块陆地,人们为了连接这些陆地,建设了7座桥,如图:
现在你要找出走遍7座桥的方法,但是必须遵循以下条件:
走过的桥不能再走;
可以多次经过同一块陆地;
可以以任一陆地为起点;
不需要回到起点。
最后,如果能够走遍7座桥的话,请说明一下方法;如果不能的话,也请证明一下。