有负环，可能是没有最短路的，可能是负无穷
可以判断有没有负环，如果第n次被更新
可以判负权环，但是我们一般用spfa
有负权边也没有关系，如果不出现在路径上也不影响最短路
相比spfa 没有什么优势
结构体数组读入的技巧
相关推荐
Hesionberger2 分钟前
LeetCode105：前序中序构建二叉树（三解法）@小柯555m3 分钟前
算法（移动零）重生之我是Java开发战士15 分钟前
【贪心算法】柠檬水找零，将数组和减半的最少操作次数，最大数，摆动序列， 最长递增子序列，递增的三元子序列Godspeed Zhao16 分钟前
从零开始学AI17——SVM的数学支撑知识我爱cope18 分钟前
【力扣hot100：53. 最大子数组和】Dlrb12119 小时前
C语言-指针三Tisfy9 小时前
LeetCode 2540.最小公共值：双指针（O(m+n)）IronMurphy9 小时前
【算法四十七】152. 乘积最大子数组淘矿人11 小时前
Claude辅助DevOps实践Cosolar11 小时前
万字详解：RAG 向量索引算法与向量数据库架构及实战