Kučera 16.6.2010

mrwep at 2010-06-16 13:10:52

Dnes, překvapivě, buď správnost Dijkstry + hloubka RB stromu nebo správnost obecného schématu pro minimální kostru + dolní odhad třídění porovnáváním.

Drozi at 2010-06-18 19:22:55

Dijkstru doporučuju naučit se z Algovize.

mrwep at 2010-06-20 14:38:40

A možná vůbec doporučuju se Dijkstrovi vyhnout, je-li to možné. Já ho začal dělat, ale po chvíli jsem si to rozmyslel a dělal radši minimální kostru. Potom za ty 3 hodiny, co jsem čekal, než se dostanu na řadu, tam spoustu lidí strávilo až půl hodiny probíráním správnosti Dijkstry. Když jsem přišel na řadu já, tak jediný, na co se mě po 2 minutách zeptal bylo, jestli mám zápočet.
Minimální kostra je taky v knížce k algovizi, a Dijkstra je jednak v algovizi, tak trochu víc formálně a uceleně ve zvláštním dokumentu na jeho stránkách.