2015年5月18日
图论算法 有图有代码 万字总结 向前辈致敬
摘要： 图的定义背景知识看到这篇博客相信一开始映入读者眼帘的就是下面这幅图了，这就是传说中的七桥问题（哥尼斯堡桥问题）。在哥尼斯堡，普雷格尔河环绕着奈佛夫岛（图中的A岛）。这条河将陆地分成了下面4个区域，该处还有着7座连接这些陆地的桥梁。问题是如何从某地出发，依次沿着各个桥，必须经过每座桥且... 阅读全文
posted @ 2015-05-18 20:55 nomasp 阅读(361) 评论(0) 推荐(0)