2020年9月13日
浅谈SPFA（没有特别的探讨，只是对某天晚上的思考做个记录）
摘要： 参考文献 https://www.cnblogs.com/jason2003/p/7224580.html 一下代码均抄自此大佬的博客。 最短路推论 对于一个最短路，最多经过$n-1$条边，如果超过这个，则必然重复经过一个点，则必然存在负环，证毕。 Bellman-ford 算法 通过上面，我们不难 阅读全文
posted @ 2020-09-13 22:00 敌敌畏58 阅读(131) 评论(0) 推荐(0) 编辑