Kostra grafu: Porovnání verzí
Smazaný obsah Přidaný obsah
m robot změnil: en:Spanning tree, ru:Остовное дерево; kosmetické úpravy |
mBez shrnutí editace |
||
Řádek 24:
Tuto úlohu řeší několik algoritmů (předpokládejme, že je dán [[souvislý graf]] ''G = (V, E)'' s ohodnocením ''w''):
==== [[Kruskalův algoritmus|Kruskalův]] („hladový“) algoritmus ====
{{viz též|Kruskalův algoritmus}}
Předpokládejme navíc, že hrany jsou uspořádány tak, že platí <math>w(e_1) \le w(e_2) \le \ldots \le w(e_m)</math>.
| |||