10 kontakty: Algorytm Borůvki, Algorytm Kruskala, Algorytm Prima, Drzewo rozpinające, Funkcja, Graf (matematyka), Język angielski, Krawędź grafu, Liczby rzeczywiste, Złożoność obliczeniowa.
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!!: Minimalne drzewo rozpinające 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!!: Minimalne drzewo rozpinające i Algorytm Kruskala · Zobacz więcej »
Algorytm Prima
Algorytm Prima – algorytm zachłanny wyznaczający tzw.
Nowy!!: Minimalne drzewo rozpinające i Algorytm Prima · Zobacz więcej »
Drzewo rozpinające
Drzewo rozpinające – drzewo, które zawiera wszystkie wierzchołki grafu G, zaś zbiór krawędzi drzewa jest podzbiorem zbioru krawędzi grafu.
Nowy!!: Minimalne drzewo rozpinające i Drzewo rozpinające · Zobacz więcej »
Funkcja
suriekcją. parabola. dziedzinie zespolonej. Funkcja („odbywanie, wykonywanie, czynność”Od „wykonać, wypełnić, zwolnić”.), odwzorowanie, przekształcenie, transformacja – pojęcie matematyczne używane w co najmniej dwóch zbliżonych znaczeniach.
Nowy!!: Minimalne drzewo rozpinające i Funkcja · Zobacz więcej »
Graf (matematyka)
Graf – podstawowy obiekt rozważań teorii grafów, struktura matematyczna służąca do przedstawiania i badania relacji między obiektami.
Nowy!!: Minimalne drzewo rozpinające i Graf (matematyka) · Zobacz więcej »
Język angielski
Wielkiej Brytanii symbolizujące język angielski ikona symbolizująca język angielski według standardu ISO 639-1 Język angielski, angielszczyzna (ang.) – język z grupy zachodniej rodziny języków germańskich, powszechnie używany w Wielkiej Brytanii, jej terytoriach zależnych oraz w wielu byłych koloniach i dominiach, m.in.
Nowy!!: Minimalne drzewo rozpinające i Język angielski · Zobacz więcej »
Krawędź grafu
Krawędź grafu jest to para (zbiór dwuelementowy) wyróżnionych wierzchołków grafu, czyli takich, które sąze sobąpołączone (sąsiednie).
Nowy!!: Minimalne drzewo rozpinające i Krawędź grafu · Zobacz więcej »
Liczby rzeczywiste
geometryczna zbioru liczb rzeczywistych Liczby rzeczywiste – uogólnienie liczb wymiernych na wszystkie liczby odpowiadające punktom na osi liczbowej, zwanej też prostąrzeczywistą.
Nowy!!: Minimalne drzewo rozpinające i Liczby rzeczywiste · Zobacz więcej »
Złożoność obliczeniowa
Teoria złożoności obliczeniowej – dział teorii obliczeń, którego głównym celem jest określanie ilości zasobów potrzebnych do rozwiązania problemów obliczeniowych.
Nowy!!: Minimalne drzewo rozpinające i Złożoność obliczeniowa · Zobacz więcej »
Przekierowuje tutaj:
MST.