广度优先搜索(breadth-first search BFS)
2018-07-06 本文已影响0人
ozil_oo
图(graph)
节点(node)
边 (edge)

广度优先搜索
解决两类问题
1.从A节点是否有路线到达B节点
2.从A节点到达B节点的步数最少路径(每步权重相等)
队列(queue)


树(tree)
图 分为有向图 和 无向图
树是一种特殊的图,任意两个节点只有一个边的无向图

节点(node)
边 (edge)
解决两类问题
1.从A节点是否有路线到达B节点
2.从A节点到达B节点的步数最少路径(每步权重相等)
图 分为有向图 和 无向图
树是一种特殊的图,任意两个节点只有一个边的无向图