# [NDMI010] Grafove algoritmy - 4.2.09'

<{ForumPost(poster="Myshaak", timestamp=2009-02-04 17:58:34)}>
Trosku brutalnejsi predmet, ale pohodova zkouska. :)  
  
Ja dostal neco k minimalnim kostram: konkretne kdyz vim, ze hrany jsou ohodnoceny od 1 do rekneme 1000000 a graf je obecny. Jak to chytre a jednoduse udelat. Ocekavana spravna odpoved (nebo spis jedna z nich ;) ) spocivala ve vyuziti Van Emde-Boasovych stromu a Jarnikova algoritmu (kde misto haldy vyuzivam tuhle podivnost).  
Druha doplnujici otazka se tykala stromovych predchudcu => takze i problemu intervalovych mimin.  
  
Mj je opravdu prijemny zkousejici (nabidl nam caj, obcas utrousil nejakou zajimavou historku), presto (nebo snad prave proto??) bych zkousku u nej nepodcenoval.
<{/ForumPost}>