摘要： spfa 就是加了一个剪枝（忽略了不需要考虑的节点） 1.起点加入队列 O(1) 2.取队列中距离起点最近的点i O(1) or O(1) = O(1) 2.1判断i是否为终点 如果是 结束 O(1) 2.2判断i是否值得进一步计算(当前i到起点距离是已知i到起点距离中最小的) O(1) or O( 阅读全文

摘要： floyd算法回顾 http://ideone.com/R8ixAH 只需要一个矩阵保持最短距离； 假设n各节点。 1 枚举每个节点t 作为中间节点，也称作松弛节点 O(n) { 2 枚举每个开始节点i O(n) { 3 枚举每个结束结束节点j O(n) { 判断当前已知的i到j的距离是否比经过t节 阅读全文