有负环，可能是没有最短路的，可能是负无穷
可以判断有没有负环，如果第n次被更新
可以判负权环，但是我们一般用spfa
有负权边也没有关系，如果不出现在路径上也不影响最短路
相比spfa 没有什么优势
结构体数组读入的技巧
相关推荐
琹箐6 分钟前
最大堆和最小堆 实现思路renhongxia135 分钟前
如何基于知识图谱进行故障原因、事故原因推理，需要用到哪些算法坚持就完事了36 分钟前
数据结构之树（Java实现）算法备案代理38 分钟前
大模型备案与算法备案，企业该如何选择？赛姐在努力.1 小时前
【拓扑排序】-- 算法原理讲解，及实现拓扑排序，附赠热门例题野犬寒鸦2 小时前
从零起步学习并发编程 || 第六章：ReentrantLock与synchronized 的辨析及运用霖霖总总2 小时前
[小技巧66]当自增主键耗尽：MySQL 主键溢出问题深度解析与雪花算法替代方案rainbow68892 小时前
深入解析C++STL：map与set底层奥秘wangjialelele3 小时前
平衡二叉搜索树：AVL树和红黑树驱动探索者3 小时前
linux mailbox 学习