2019年1月29日
dijkstra，belllman-ford，spfa最短路算法
摘要： 参考博客 时间复杂度对比： Dijkstra： O(n2) Dijkstra + 优先队列（堆优化）： O(E+V∗logV) SPFA： O(k∗E) ，k为每个节点进入队列的次数，一般小于等于2，最坏情况为O(V∗E) BellmanFord： O(V∗E) ，可检测负圈 Floyd： O(n3 阅读全文
posted @ 2019-01-29 11:35 木流牛马 阅读(234) 评论(0) 推荐(0) 编辑