• 技术文章 >Python技术 >Python基础教程

    python算法中什么是广度优先搜索?

    十一十一2020-11-26 17:25:03原创2473

    如果你第一次听说,那么可以跟着小编来探索一次“广度优先搜索”的奥秘,看一下它的思想到底是怎么来的?比如我们经常坐地铁,从 A 站到 F 站有多条行车路线,如何找出最短的一条呢?“广度优先搜索”通常用来解决两点间的最短路径问题。这也就广度优先搜索存在的意义,好啦,大家就跟着小编来学习看下吧~

    最常见听到的案例,就是使用广度优先搜索实现 BFS 。

    我们通过一组案例给大家详细讲述。

    广度优先搜索访问的路径是:ABCDEF

    A 到 F 的最短路径是 A - B - D - F

    实现代码如下:

    1

    2

    3

    4

    5

    6

    7

    8

    9

    10

    11

    12

    13

    14

    15

    16

    17

    18

    queue= 0

    ue append(s)

    seen= set0

    seen. add(s)

    parent=[s: None

    while len(queue)> 0

    nodes graph[vertex

    or n in nodes

    if n not in seen:

    queue append(n)

    seen. add(n)

    parent[n]= vertex

    return parent

    parent= BFS(graph, "A")

    node =F

    while node != None:

    print(node)

    node= parent[node]

    现在大家理解了什么广度搜索了吧?能够引用这个案例的内容并不多,其中BFS案例,是最为经典的,因此大家在遇到这样的问题,直接根据小编提供的内容学习即可哦~

    专题推荐:python算法的广度优先搜索
    上一篇:python算法在栈里如何被调用? 下一篇:如何使用python里的input函数?

    相关文章推荐

    • python算法中散列表如何使用?• 如何使用python中快速排序算法?• python算法在栈里如何被调用?

    全部评论我要评论

    © 2021 Python学习网 苏ICP备2021003149号-1

  • 取消发布评论
  • 

    Python学习网