Python实现经典算法之广度优先算法

广度优先搜索是一种用于图查找的算法,可帮助解决两类问题:

  • 从节点A出发,有前往节点B的路径吗?
  • 从节点A出发,前往节点B的哪条路径最短?

问题:暑假你的儿子想找个人教他弹吉他,那么你会先从你的朋友里找这样的人,找不到就会在这些朋友里找有没有,然后继续在朋友的朋友里找。

按顺序查找,相应的数据结构是队列:先加入的元素将在后加入的元素之前出队,且不能随意访问队列中的元素。


Python实现经典算法之广度优先算法

发表评论
留言与评论(共有 0 条评论) “”
   
验证码:

相关文章

推荐文章