图(graph)
节点(node)
边 (edge)
最短路线图
广度优先搜索
解决两类问题
1.从A节点是否有路线到达B节点
2.从A节点到达B节点的步数最少路径(每步权重相等)
队列(queue)
队列和栈查找朋友中的芒果商
树(tree)
图 分为有向图 和 无向图
树是一种特殊的图,任意两个节点只有一个边的无向图
树
节点(node)
边 (edge)
解决两类问题
1.从A节点是否有路线到达B节点
2.从A节点到达B节点的步数最少路径(每步权重相等)
图 分为有向图 和 无向图
树是一种特殊的图,任意两个节点只有一个边的无向图
本文标题:广度优先搜索(breadth-first search BFS)
本文链接:https://www.haomeiwen.com/subject/ukbmuftx.html
网友评论