Kučera 11.6.
Napsal: 11. 6. 2010 14:07
Byly na výběr dvě možnosti:
1) Důkaz Dijkstrova algoritmu + odvození hloubky RB-stromu
2) 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ě.
1) Důkaz Dijkstrova algoritmu + odvození hloubky RB-stromu
2) 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ě.