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
- problem minimalnego drzewa rozpinajacego, problem spotykany np.(...)