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.