Matfyz Wiki
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.