2020年2月13日
bfs 学习笔记
摘要： BFS是一种借用队列来存储的过程，分层查找，优先考虑距离出发点近的点。无论是在邻接表还是邻接矩阵中存储，都需要借助一个辅助队列，v个顶点均需入队，最坏的情况下，空间复杂O（v）。 邻接表形式存储时，每个顶点均需搜索一次，时间复杂度T1=O（v），从一个顶点开始搜索时，开始搜索，访问未被访问过的节点。 阅读全文
posted @ 2020-02-13 23:34 KingBenQi 阅读(94) 评论(0) 推荐(0) 编辑