算法 | 邻接矩阵存储 | 邻接表存储 | 边集数组(三元组) |
---|---|---|---|
Prime | O(n^2) | O(n+e) | |
Kruskal | O(n+e) | ||
Dijkstra | O(n^2) | ||
Floyd | O(n^3) | ||
拓扑排序 | O(n+e) | ||
关键路径 | O(n+e) |
基本图算法时间复杂度
于 2016-06-05 12:18:02 首次发布
算法 | 邻接矩阵存储 | 邻接表存储 | 边集数组(三元组) |
---|---|---|---|
Prime | O(n^2) | O(n+e) | |
Kruskal | O(n+e) | ||
Dijkstra | O(n^2) | ||
Floyd | O(n^3) | ||
拓扑排序 | O(n+e) | ||
关键路径 | O(n+e) |