12.23_黑马数据结构与算法笔记Java

发布时间：2023年12月24日

目录

230 图 DFS

231 图 BFS

232 图 拓扑排序

233 图 拓扑排序 检测环

234 图 拓扑排序 DFS

235 图 Dijkstra 算法描述

236 图 Dijkstra 算法实现

237 图 Dijkstra 改进 记录路径

238 图 Dijkstra 改进 优先队列

239?图 Bellman Ford 算法描述

240?图 Bellman Ford 算法实现

241 图 Floyed Warshall 算法描述

242 图 Floyed Warshall 算法实现1

231 图 BFS

先遍历最近的，再慢慢遍历出去。?

232 图 拓扑排序

?

233 图 拓扑排序 检测环

有了环之后，没有办法用拓扑排序，因为例如上面的例子，微服务框架的入度没有办法减为0 ，因此微服务框架没有办法加到队伍里面去，因为2、那里说了，只加入入度为0的东西。因此，后面的实战项目也没有办法排序。?

将加进去队列里面的值和graph进行对比，看看数量相不相等，相等的话就是没有环，不相等就说明有元素没有加进去队列，也就是说明有环。?

234 图 拓扑排序 DFS

?如何检测环？

235 图 Dijkstra 算法描述

236 图 Dijkstra 算法实现

?

?

?

237 图 Dijkstra 改进 记录路径

不用每一次用contains访问list，因此效率更高?

238 图 Dijkstra 改进 优先队列

用优先级队列去改进代码，直接取头元素就好。

239?图 Bellman Ford 算法描述

对于有负边的情况，就会出现错误。因此，要运用新的解决方案。

240?图 Bellman Ford 算法实现

求最短路径

?但是，如果是负环，也就是说它形成了一个环，并且，路径加起来为负数，这样的情况下最小路径是无解的。

241 图 Floyed Warshall 算法描述

242 图 Floyed Warshall 算法实现1

文章来源:https://blog.csdn.net/2301_80185446/article/details/135173700
本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。
最新文章