From: Martin Mares Date: Tue, 24 May 2011 12:41:14 +0000 (+0200) Subject: Kostry: Cislo prednasky X-Git-Url: http://mj.ucw.cz/gitweb/?a=commitdiff_plain;h=5e060decbc96f2c76b68f30f969208f379d9df90;p=ads1.git Kostry: Cislo prednasky --- diff --git a/7-kostry/7-kostry.tex b/7-kostry/7-kostry.tex index eb3cadd..bec8b0d 100644 --- a/7-kostry/7-kostry.tex +++ b/7-kostry/7-kostry.tex @@ -1,6 +1,6 @@ \input lecnotes.tex -\prednaska{8}{Problém minimální kostry}{} +\prednaska{7}{Problém minimální kostry}{} \s{Zadání úlohy:} Pro neorientovaný graf $G$ s~ohodnocením hran {\I váhami} $w: E(G) \rightarrow \bb R$, chceme najít kostru $T$ s minimálním ohodnocením $w(T):=\sum_{e\in E(T)} w(e)$.