2018年12月5日
数据结构 哥尼斯堡的“七桥问题” (并查集)
摘要： 哥尼斯堡的“七桥问题” （25 分） 题目描述： 哥尼斯堡是位于普累格河上的一座城市，它包含两个岛屿及连接它们的七座桥，如下图所示。 可否走过这样的七座桥，而且每桥只走过一次？瑞士数学家欧拉(Leonhard Euler，1707—1783)最终解决了这个问题，并由此创立了拓扑学。 这个问题如今可以 阅读全文
posted @ 2018-12-05 17:09 Glüklich_Junge 阅读(1276) 评论(0) 推荐(1) 编辑