2018年9月20日

ACM__搜素之BFS与DFS

摘要: BFS(Breadth_First_Search) DFS(Depth_First_Search) 拿图来说 BFS过程,以1为根节点,1与2,3相连,找到了2,3,继续搜2,2与4,相连,找到了4,2与3也相连,然而3已经被找到了,跳过;搜3,3与5相连,找到了5;搜4,4与5相连,5已经被找到了 阅读全文

posted @ 2018-09-20 09:34 一只小毛球 阅读(250) 评论(0) 推荐(0) 编辑

导航