8-13、广度优先搜索
摘要:
1、广度优先搜索,用于图的查找算法,解决两个问题: 从节点A出发,有前往节点B的路径吗? 从节点A出发,前往节点B的哪条路径最短? 结果: 找到了最后一个字符为m的人。 1、用散列表可以表示图的链接关系。 阅读全文
posted @ 2018-08-13 23:43 hematologist 阅读(174) 评论(0) 推荐(0) 编辑
posted @ 2018-08-13 23:43 hematologist 阅读(174) 评论(0) 推荐(0) 编辑
posted @ 2018-08-13 22:19 hematologist 阅读(2803) 评论(0) 推荐(0) 编辑