skfjh

 

2021年1月22日

bfs

摘要： 广度优先搜索 首先选择一个点作为起始结点，并将其标注为已知点 构造一个队列 将起始结点放入队列中 从队列首部选出一个点，并找出所有与之邻接的结点 将找到的邻接结点放入队列尾部，对已访问过的点进行标记 如果结点的已经标记，表示已经发现并且放入了队列，如果节点没有标记，表示还没有发现 每一次拓展完要进行 阅读全文

posted @ 2021-01-22 10:32 skfjh 阅读(31) 评论(0) 推荐(0) 编辑

导航