Algorytm Kruskala – algorytm grafowy wyznaczający minimalne drzewo rozpinające dla grafu nieskierowanego ważonego, o ile jest on spójny[1].
Subskrybuj:
Komentarze do posta (Atom)
-
more Sortowanie topologiczne skierowanego grafu acyklicznego – liniowe uporządkowanie wierzchołków, w którym jeśli istnieje krawędź s... -
more In computer science , the Knuth–Morris–Pratt algorithm (or KMP algorithm ) is a string-searching algorithm that searches for occu... -
more Algorytm Prima – algorytm zachłanny wyznaczający tzw. minimalne drzewo rozpinające (MDR) [1] . more download
Brak komentarzy:
Prześlij komentarz