GRAPH THEORY
Relative Rechenkosten klassischer Graph-Algorithmen
Relative Rechenkosten klassischer Graph-Algorithmen
Index 1-10, V=1000 Knoten E=5000 Kanten als Referenzgroesse
BFS/DFS
O(V+E)
Kruskal
O(E log E)
Prim
O(E log V)
Dijkstra
O((V+E) log V)
Bellman-Ford
O(V*E)
Floyd-Warshall
O(V^3)