12.23_黑马数据结构与算法笔记Java
2023-12-24 21:34:05
目录
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
本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。 如若内容造成侵权/违法违规/事实不符，请联系我的编程经验分享网邮箱：veading@qq.com进行投诉反馈，一经查实，立即删除！
本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。 如若内容造成侵权/违法违规/事实不符，请联系我的编程经验分享网邮箱：veading@qq.com进行投诉反馈，一经查实，立即删除！