Kruskalův algoritmus (v České republice se někdy mylně zaměňuje s Borůvkovým algoritmem, ten ale funguje odlišně) 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 (součet délek) hran grafu je minimální.
| Property | Value |
|---|
| prop-cs:den
| |
| prop-cs:doi
| |
| prop-cs:formát
| |
| prop-cs:isbn
| |
| prop-cs:issn
| |
| prop-cs:jazyk
| |
| prop-cs:jméno
| |
| prop-cs:kapitola
| |
| prop-cs:místo
| |
| prop-cs:měsíc
| |
| prop-cs:periodikum
|
- Annals of the History of Computing, IEEE
|
| prop-cs:příjmení
| |
| prop-cs:rok
|
- 1985 (xsd:integer)
- 2004 (xsd:integer)
|
| prop-cs:ročník
| |
| prop-cs:strany
|
- 43 (xsd:integer)
- 102 (xsd:integer)
|
| prop-cs:titul
|
- Teoretická informatika
- On the History of the Minimum Spanning Tree Problem
|
| prop-cs:url
| |
| prop-cs:vydavatel
|
- Česká informatická společnost
|
| prop-cs:wikiPageUsesTemplate
| |
| prop-cs:číslo
| |
| dbpedia-owl:abstract
|
- Kruskalův algoritmus (v České republice se někdy mylně zaměňuje s Borůvkovým algoritmem, ten ale funguje odlišně) 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 (součet délek) 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.
|
| dbpedia-owl:wikiPageExternalLink
| |
| dbpedia-owl:wikiPageID
| |
| dbpedia-owl:wikiPageLength
| |
| dbpedia-owl:wikiPageOutDegree
| |
| dbpedia-owl:wikiPageRevisionID
| |
| dbpedia-owl:wikiPageWikiLink
| |
| dbpedia-owl:wikiPageWikiLinkText
|
- Kruskalova algoritmu
- Kruskalův algoritmus
|
| dcterms:subject
| |
| rdfs:comment
|
- Kruskalův algoritmus (v České republice se někdy mylně zaměňuje s Borůvkovým algoritmem, ten ale funguje odlišně) 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 (součet délek) hran grafu je minimální.
|
| rdfs:label
| |
| prov:wasDerivedFrom
| |
| foaf:isPrimaryTopicOf
| |
| is dbpedia-owl:wikiPageWikiLink
of | |
| is foaf:primaryTopic
of | |
