广度优先搜索(breadth-first search BFS)

2018-07-06  本文已影响0人  ozil_oo

图(graph)

节点(node)
边 (edge)


最短路线图

广度优先搜索

解决两类问题
1.从A节点是否有路线到达B节点
2.从A节点到达B节点的步数最少路径(每步权重相等)

队列(queue)

队列和栈
查找朋友中的芒果商

树(tree)

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


上一篇 下一篇

猜你喜欢

热点阅读