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.
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.