有负环，可能是没有最短路的，可能是负无穷
可以判断有没有负环，如果第n次被更新
可以判负权环，但是我们一般用spfa
有负权边也没有关系，如果不出现在路径上也不影响最短路
相比spfa 没有什么优势
结构体数组读入的技巧
相关推荐
仰泳的熊猫1 小时前
题目2570:蓝桥杯2020年第十一届省赛真题-成绩分析无极低码5 小时前
ecGlypher新手安装分步指南（标准化流程）软件算法开发5 小时前
基于海象优化算法的LSTM网络模型(WOA-LSTM)的一维时间序列预测matlab仿真superior tigre6 小时前
22 括号生成努力也学不会java7 小时前
【缓存算法】一篇文章带你彻底搞懂面试高频题LRU/LFU旖-旎7 小时前
二分查找(x的平方根)(4)ECT-OS-JiuHuaShan7 小时前
朱梁万有递归元定理，重构《易经》智者知已应修善业8 小时前
【51单片机独立按键控制数码管移动反向，2片74CH573/74CH273段和位，按键按下保持原状态】2023-3-25khddvbe8 小时前
C++并发编程中的死锁避免