最短路径

浏览 38 扫码分享 2023-11-24 09:19:20

单源最短路径：
- BFS算法：
- Dijkstra算法：
各顶点最短路径：
- Flpyd算法：
总结：

单源最短路径：

BFS算法：

用于不带权或者权相等的图
点击查看【bilibili】

Dijkstra算法：

带权不带权图都可以

点击查看【bilibili】

各顶点最短路径：

Flpyd算法：

点击查看【bilibili】
思想：动态规划

总结：

若有收获，就点个赞吧

上一篇:

下一篇:

让时间为你证明

展开/收起文章目录