| 算法 | 邻接矩阵存储 | 邻接表存储 | 边集数组（三元组） |
|---|---|---|---|
| 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、Kruskal、Dijkstra、Floyd及拓扑排序等算法的时间复杂度。
扫一扫
1725
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
