请问算法中说到最短路 和 广度优先搜索是什么关系呢?

源码项目助手 其他问答 1

请问算法中说到 最短路 和 广度优先搜索 是什么关系呢? 有很多地方看到 最短路,但是不是很明白。

回复

共1条回复 我来回复
  • 代码小屋
    这个人很懒,什么都没有留下~
    评论

    最短路是一类问题,解决最短路问题的算法叫做最短路算法 DFS,BFS(广度优先搜索),Floyd,Dijkstra,SPFA算法都有类似的功能

    0条评论

发表回复

登录后才能评论