2018年4月18日
最短路径问题 3.Bellman-Ford算法
摘要： 简要：Bellman-Ford算法计算的仍然是从一个点到其他所有点的最短路径算法，其时间复杂度是O(NE)，N表示点数，E表示边数，不难看出，当一个图稍微稠密一点，边的数量会超过点数那么实际上效率是低于Dijkstra算法的。但是本算法可以计算存在负权边的情况(不存在负回路)，因此可以用于更广泛的情 阅读全文
posted @ 2018-04-18 22:19 uncklesam7 阅读(225) 评论(0) 推荐(0) 编辑