# [zk] 20.6

<{ForumPost(poster="David Nohejl", timestamp=2005-06-20 15:11:27)}>
Minimalni kostra.  
  
Dal sem to za tri.. napsal sem kruskala a jarnika, "skoro" sem dokazal spravnost.. mohla to bejt dvojka :( Samozrejme se ptal jak se efektivne najde cyklus, ja mu rek to slejvani komponent - oprava: ja mu rek to hloupejsi slejvani komponent, on rikal ze sme se ucili efektivnejsi zpusob, ja sem rek jo jasne, ty sefy... jo byly to sefove :) Ale stejne sem se v tom trochu zamotal a hlavne sem mel nedomysleny dukaz toho ze kruskal opravdu najde minimalni kostru - cca v pulce dukazau sem se zasek :(   
  
Trochu me prekvapilo ze si vlastne jenom precet co sem napsal, a kdyz sem to mel blbe tak se teprve ptal... myslel sem teda ze budu muset mluvit vic. Co sem videl tak kolegove meli AVL, dk prumerne hloubky BVS atd... IIRC ten s AVL to nedal.. zbytek nevim, rychle sem vypad na obed.
<{/ForumPost}>

<{ForumPost(poster="nohis", timestamp=2005-06-20 15:49:42)}>

 > David Nohejl wrote:
 > Dal sem to za tri..

zdravím, tak sem měl taky min. kostru a mám za dvě... :) Jo a ty se radši podívej do sisu jestli máš fakt za tři - Kučera u tebe měl napsanou dvojku pokud sem dobře viděl  :lol: To by docela potěšilo ne...
<{/ForumPost}>

<{ForumPost(poster="David Nohejl", timestamp=2005-06-20 15:59:29)}>

 > nohis wrote:
 >  > David Nohejl wrote:
 >  > Dal sem to za tri..
 > 
 > 
 > zdravím, tak sem měl taky min. kostru a mám za dvě... :) Jo a ty se radši podívej do sisu jestli máš fakt za tři - Kučera u tebe měl napsanou dvojku pokud sem dobře viděl  :lol: To by docela potěšilo ne...

hmm no treba sem spatne slysel :-D to by hodne potesilo no.. ale do SISu se nekouknu, pac nemam ten zapocet zatim, cili si to Kucera napsal jenom k sobe.
<{/ForumPost}>