时间复杂度 说明
dfs \(O(|V|+|E|)\) |V|为节点个数,|E|为边数
bfs \(O(|V|+|E|)\) |V|为节点个数,|E|为边数
迪杰斯特拉(数组) \(O(|V|^2)\) |V|为节点个数
迪杰斯特拉(红黑树) \(O((|V|+|E|)log(|V|))\) |V|为节点个数
迪杰斯特拉(斐波那契堆) \(O(|V|log(|V|)+|E|)\) |V|为节点个数