Kostra grafu: Porovnání verzí
Smazaný obsah Přidaný obsah
m Robot nahradil entity (WP:WCW) |
|||
Řádek 15:
#* <math>E_i = E_{i-1}</math> ∪ {<math>e_i</math>}, neobsahuje-li graf (V, <math>E_{i-1}</math> ∪ <math>{e_i}</math>) kružnici,
#* <math>E_i = E_{i-1}</math> jinak.
# Algoritmus se zastaví, jestliže buď <math>E_i</math> již obsahuje ''n''
=== Minimální kostra ===
Řádek 43:
Nejrychlejší známý deterministický algoritmus pro hledání minimální kostry grafu vytvořil [[Bernard Chazelle]] modifikací Borůvkova algoritmu. [[Asymptotická složitost|Asymptotická časová složitost]] tohoto algoritmu je O(''E''
== Reference ==
| |||