连通问题
摘要:
写一段程序以实现“给出两点,判断其是否连通”。
这个题目可以应用于很多实际问题,如:两个城市间是否有铁路相连,两个电子元件是否有电路相连,两个终端是否有网络相连……此算法仅仅判断是否连通,如果还要求给出连通的具体路径,难度将陡然增加,并且会把问题引入另一个领域——图。 阅读全文
posted @ 2017-11-03 21:39 我是8位的 阅读(656) 评论(0) 推荐(0) 编辑
posted @ 2017-11-03 21:39 我是8位的 阅读(656) 评论(0) 推荐(0) 编辑
posted @ 2017-11-03 21:05 我是8位的 阅读(499) 评论(0) 推荐(0) 编辑
posted @ 2017-11-03 20:47 我是8位的 阅读(2840) 评论(0) 推荐(0) 编辑