博客列表 >程序员每日思考之——哥尼斯堡的7桥问题

程序员每日思考之——哥尼斯堡的7桥问题

Huan的博客
Huan的博客原创
2017年08月05日 17:10:003680浏览

很久很久以前,有一个叫哥尼斯堡的小城。小城被河流分割成了4块陆地,人们为了连接这些陆地,建设了7座桥,如图:

QQ图片20170805152947.png

现在你要找出走遍7座桥的方法,但是必须遵循以下条件:

  • 走过的桥不能再走;

  • 可以多次经过同一块陆地;

  • 可以以任一陆地为起点;

  • 不需要回到起点。

最后,如果能够走遍7座桥的话,请说明一下方法;如果不能的话,也请证明一下。

上一条:php学习前言下一条:Array的使用
声明:本文内容转载自脚本之家,由网友自发贡献,版权归原作者所有,如您发现涉嫌抄袭侵权,请联系admin@php.cn 核实处理。
全部评论
文明上网理性发言,请遵守新闻评论服务协议
huan2017-08-05 17:10:591楼
欢迎各位留言讨论