Kostra grafu: Porovnání verzí
Smazaný obsah Přidaný obsah
m r2.5.2) (robot přidal: sl:Vpeto drevo ,uk:Кістякове дерево |
→Minimální kostra: Doplnění infoboxu. |
||
Řádek 18:
=== Minimální kostra ===
{{Algoritmy hledající minimální kostru grafu}}
[[Soubor:Minimum spanning tree.svg|thumb|Minimální kostra grafu]]
Je-li navíc definována funkce <math>w:\mathit{E}\rightarrow\mathbb{R}</math> (tzv. ''ohodnocení hran''), má smysl hledat '''minimální kostru''' – tedy takovou kostru <math>(\mathit{V}, \mathit{E}')</math>, že výraz
|