美文网首页
广度优先搜索(breadth-first search BFS)

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

作者: ozil_oo | 来源:发表于2018-07-06 08:43 被阅读0次

图(graph)

节点(node)
边 (edge)


最短路线图

广度优先搜索

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

队列(queue)

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

树(tree)

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


相关文章

网友评论

      本文标题:广度优先搜索(breadth-first search BFS)

      本文链接:https://www.haomeiwen.com/subject/ukbmuftx.html