2020年3月31日
广度/宽度优先搜索(BFS)
摘要： BFS 常用于找单一的最短路线，它的特点是 “搜到就是最优解”，类似于二叉树的层序遍历算法，它的基本思想是：首先访问起始顶点v，接着由v出发，依次访问v的各个未访问过的邻接顶点w1,w2,w3,…wi，然后再依次访问w1,w2,…,wi的所有未被访问过的邻接顶点…依次类推，直到图中所有顶点都被访问过 阅读全文
posted @ 2020-03-31 11:24 湖上的程序员 阅读(383) 评论(0) 推荐(0) 编辑