# Kučera 11.6.

<{ForumPost(poster="Werkov", timestamp=2010-06-11 14:07:42)}>
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ě.
<{/ForumPost}>