关于贝尔曼福特算法,假设有n个顶点,我们只需要遍历n-1轮就可以了,因为在一个含n个顶点的图中,任意两点之间的最短路径最多含有n-1条边, 什么原理,我就不讲了,网上大牛博客很多,我在这里上一点干货: 1.最原始的贝尔曼福特算法,时间复杂度为O(NM): 再次学习 //板子 #include <iostream> #include <cstdio> #include <cstring> #include <queue> #include <vector> …

2017年1月17日 0条评论 1点热度 阅读全文