termin 3.6 2009 - Mares

Odeslat odpověď

Smajlíci
:D :) :( :o :shock: :? 8) :lol: :x :P :oops: :cry: :evil: :twisted: :roll: :wink: :!: :?: :idea: :arrow: :| :mrgreen:
BBCode je zapnutý
[img] je zapnutý
[flash] je vypnutý
[url] je zapnuté
Smajlíci jsou zapnutí
Přehled tématu
   

Rozšířit náhled Přehled tématu: termin 3.6 2009 - Mares

Re: termin 3.6 2009 - Mares

od Dabrock » 3. 6. 2009 16:33

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

termin 3.6 2009 - Mares

od vlastagf » 3. 6. 2009 15:20

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

Nahoru