2015年12月15日
最短路之Bellman-Ford算法
摘要： Bellman-Ford算法通过对边进行松弛操作来渐进地降低从源结点到其他结点的最短路径 每次循环：对所有的边进行松弛操作 循环次数：共循环n-1次（n为顶点数） 故时间复杂度： O(VE) /* Bellman-Ford算法 以边为存储结构 */ #include <cstdio> #includ 阅读全文
posted @ 2015-12-15 22:51 tan90丶 阅读(213) 评论(0) 推荐(0) 编辑