莫比乌斯反演 2021-12-16 13:28 采纳率: 100%
浏览 14
已结题

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

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

  • 写回答

2条回答 默认 最新

  • 南七灵 2021-12-16 13:59
    关注

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

    评论
查看更多回答(1条)

报告相同问题?

问题事件

  • 系统已结题 12月24日
  • 已采纳回答 12月16日
  • 创建了问题 12月16日

悬赏问题

  • ¥15 初学者c语言题目解答
  • ¥15 div editable中的光标问题
  • ¥15 mysql报错1415Not allowed to return a result set from a trigger 不知如何修改
  • ¥60 Python输出Excel数据整理,算法较为复杂
  • ¥15 回答几个问题 关于数据库
  • ¥15 51单片机串口通信问题,未完成且要修改
  • ¥15 百鸡问题 c++编程问题(相关搜索:输出数据)
  • ¥30 如何在CMD中设置代理
  • ¥15 我有一块薛定谔的硬盘
  • ¥15 微信小游戏开发2D碰撞检测问题