[Z] 2012-01-19

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: [Z] 2012-01-19

Re: [Z] 2012-01-19

od seby » 27. 1. 2012 12:45

V zadání to nebylo, ale říkal to ústně, ale asi na to teda podle tvých slov nehleděl.

Re: [Z] 2012-01-19

od srlok » 19. 1. 2012 19:31

Ten důkaz správnosti algoritmu si teda ze zadání nepamatuji a ani jsem ho tam nějak extra neměl a na zápočet to stačilo.

[Z] 2012-01-19

od seby » 19. 1. 2012 11:37

Dnes byly opět příklady z cvičení, ovšem s bonusem:
1) TAUT
2) Složitost problému nalezení nejkratší cesty v grafu se zápornými hranami.
3) Navrhněte algoritmus pro nalezení minimálního VP pro les. DOKAŽTE SPRÁVNOST ALGORITMU.

Nahoru