termin 3.6 2009 - Mares

vlastagf at 2009-06-03 15:20:00

A1 - Quicksort
A2 - Bellman-Ford
B1 - alg. na # inverzi
B2 - alg. na # nejkratsich cest z s do c v neorintovanem grafu
C - alg. na vytvoreni 2. nejlehci kostry

Dabrock at 2009-06-03 16:33:52

Len doplním B2, graf je neorietnovaný, a n e o h o d n o t e n ý (aj keď pre kladné hrany to ide tiež jednoducho).

Ak by niekto nevedel tak zoznam doterajších úloh:

http://mj.ucw.cz/vyuka/0809/ads1/zk.html