17 kontakty: Algorytm Borůvki, Algorytm Kruskala, Communications of the ACM, Drzewo (informatyka), Funkcja Ackermanna, Graf spójny, Implementacja (informatyka), Jeffrey Ullman, John Hopcroft, Lista, Logarytm iterowany, Minimalne drzewo rozpinające, Pseudokod, Robert Tarjan, Spójna składowa grafu, Struktura danych, Zbiór.
Algorytm Borůvki
Algorytm Borůvki – algorytm wyznaczający minimalne drzewo rozpinające dla grafu nieskierowanego ważonego, o ile jest on spójny.
Nowy!!: Struktura zbiorów rozłącznych i Algorytm Borůvki · Zobacz więcej »
Algorytm Kruskala
Algorytm Kruskala – algorytm grafowy wyznaczający minimalne drzewo rozpinające dla grafu nieskierowanego ważonego, o ile jest on spójny.
Nowy!!: Struktura zbiorów rozłącznych i Algorytm Kruskala · Zobacz więcej »
Communications of the ACM
Communications of the ACM (CACM) – sztandarowy miesięcznik Association for Computing Machinery (ACM), wydawany od 1958 i rozsyłany do wszystkich członków ACM.
Nowy!!: Struktura zbiorów rozłącznych i Communications of the ACM · Zobacz więcej »
Drzewo (informatyka)
Przykładowe drzewo binarne Drzewo – struktura danych reprezentująca drzewo matematyczne.
Nowy!!: Struktura zbiorów rozłącznych i Drzewo (informatyka) · Zobacz więcej »
Funkcja Ackermanna
Funkcja Ackermanna – funkcja matematyczna odkryta przez Wilhelma Ackermanna w 1928 roku.
Nowy!!: Struktura zbiorów rozłącznych i Funkcja Ackermanna · Zobacz więcej »
Graf spójny
Graf spójny – graf, w którym każdąparę wierzchołków łączy pewna ścieżka.
Nowy!!: Struktura zbiorów rozłącznych i Graf spójny · Zobacz więcej »
Implementacja (informatyka)
Implementacja (wdrożenie, przystosowanie, realizacja, łac.ang. implementation) – w informatyce – proces przekształcania abstrakcyjnego opisu systemu lub programu na obiekt fizyczny: komputer lub działający program zapisany w konkretnym języku programowania; także obiekt fizyczny będący efektem takiego przekształcenia, np.
Nowy!!: Struktura zbiorów rozłącznych i Implementacja (informatyka) · Zobacz więcej »
Jeffrey Ullman
Jeffrey D. Ullman (ur. 22 listopada 1942 r.) – informatyk, autor klasycznych opracowań dotyczących konstrukcji kompilatorów, struktur danych, baz danych i teorii obliczeń.
Nowy!!: Struktura zbiorów rozłącznych i Jeffrey Ullman · Zobacz więcej »
John Hopcroft
John Edward Hopcroft (ur. 7 października 1939 w Seattle) – amerykański informatyk.
Nowy!!: Struktura zbiorów rozłącznych i John Hopcroft · Zobacz więcej »
Lista
Przykład listy jednokierunkowej Lista – struktura danych służąca do reprezentacji zbiorów dynamicznych, w której elementy ułożone sąw liniowym porządku.
Nowy!!: Struktura zbiorów rozłącznych i Lista · Zobacz więcej »
Logarytm iterowany
Logarytm iterowany – funkcja używana głównie w teorii złożoności obliczeniowej, dziale informatyki.
Nowy!!: Struktura zbiorów rozłącznych i Logarytm iterowany · Zobacz więcej »
Minimalne drzewo rozpinające
Minimalne drzewo rozpinające (ang. MST, minimum spanning tree) – drzewo rozpinające danego grafu o najmniejszej z możliwych wag, tj.
Nowy!!: Struktura zbiorów rozłącznych i Minimalne drzewo rozpinające · Zobacz więcej »
Pseudokod
Pseudokod (język opisu algorytmu) Pseudokod – sposób zapisu algorytmu, w którym, zachowując strukturę charakterystycznądla kodu zapisanego w języku programowania, rezygnuje się ze ścisłych reguł składniowych na rzecz prostoty i czytelności.
Nowy!!: Struktura zbiorów rozłącznych i Pseudokod · Zobacz więcej »
Robert Tarjan
Robert Tarjan Robert Tarjan (ur. 30 kwietnia 1948 w Pomonie w Kalifornia) – amerykański informatyk.
Nowy!!: Struktura zbiorów rozłącznych i Robert Tarjan · Zobacz więcej »
Spójna składowa grafu
Spójna składowa grafu nieskierowanego G – spójny podgraf grafu G nie zawarty w większym podgrafie spójnym grafu G. Innymi słowy spójna składowa grafu jest to taki podgraf, który można ‘wydzielić’ z całego grafu bez usuwania krawędzi.
Nowy!!: Struktura zbiorów rozłącznych i Spójna składowa grafu · Zobacz więcej »
Struktura danych
Struktura danych – sposób przechowywania danych w pamięci komputera.
Nowy!!: Struktura zbiorów rozłącznych i Struktura danych · Zobacz więcej »
Zbiór
Zbiór (dawniej także mnogość) – pojęcie pierwotne aksjomatycznej teorii mnogości (zwanej też teoriązbiorów) leżące u podstaw całej matematyki; idealizacja intuicyjnie rozumianego zbioru (zestawu, kolekcji) utworzonego z elementów (komponentów, składowych), która jest efektem abstrahowania od wewnętrznej struktury modelowanego obiektu i wzajemnych zależności między jego elementami (np. hierarchii, czy kolejności).
Nowy!!: Struktura zbiorów rozłącznych i Zbiór · Zobacz więcej »
Przekierowuje tutaj:
Find Union, Find-Union, Kompresja ścieżki, Union find, Union-find, Łączenie według rangi.