Co to jest algorytmy Kruskala i Prima
Co to jest 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). Zobacz tez notacja O
Czym jest algorytmy Kruskala i Prima znaczenie w Słownik programisty A .