Kruskal Algorithm 1

Shortlink:

https://czwiki.cz/b/61a67

Zdroj:

Wikimedia Commons

Formát:

618 x 518 Pixel (18546 Bytes)

Licence:

Public domain

Sdílet obrázek:

         

Více informací o licenci na obrázek naleznete zde. Poslední aktualizace: Sun, 05 Nov 2023 02:42:07 GMT

Relevantní obrázky

Relevantní články

Kruskalův algoritmus je jeden z algoritmů využívaných v teorii grafů k nalezení minimální kostry grafu, jehož hrany mají nezáporné ohodnocení (délku). U souvislého grafu hledá podmnožinu hran, která tvoří strom obsahující všechny uzly, s tím, že celková váha hran grafu je minimální. V případě grafu o více komponentách, algoritmus hledá les minimálních koster, tedy minimální kostru každé komponenty. Kruskalův algoritmus je příkladem hladového algoritmu. .. pokračovat ve čtení