Reklama

algorytmy Kruskala i Prima

algorytmy znajdowaniα Ä minimalnego drzewa rozpinajacego. Czas dzialania algorytmu Kruskala dla grafu G = (V, E) wynosi O(E lgE). Czas dzialania algorytmu Prima wynosi O(E lgV), a w wersji z uzyciem kopca Fibonacciego maleje do O(E + V lgV). Zob. tez notacja O

Reklama

Podobne hasła:

Encyklopedia Internautica
Reklama
Reklama
Reklama