Byly na výběr dvě možnosti:
Důkaz Dijkstrova algoritmu + odvození hloubky RB-stromu
Důkaz obecného algoritmu na hledání min. kostry (a příp. popsat Kruskalův, Jarník-Primův alg.) + dolní odhad složitosti pro porovnávací řadící algoritmy
Osobně mi přišla lehčí ta 2), tak jsem ji psal. Pokud to měl člověk jasně napsáno, jen to proletěl, dal jednu, dvě stručné otázky a bylo, jinak docela narůstal čekací čas ve frontě.