Ovu subotu 14.11.2009. u 17 sati nastavljamo s temom grafova i algoritama. Na početku predavanja najprije ćemo ponoviti pretraživanje u dubinu (DFS) a zatim ćemo riješiti nekoliko zadataka vezanih uz taj algoritam. Potom slijedi algoritam točke prekida (Articulation point). Zatim se upoznajemo s pojmom povezanosti grafa te podatkovnim strukturama Disjoint setovi, pomoću kojih ćemo moći grupirati dijelove grafova. Riješit ćemo nekoliko zadataka kako bismo bolje usvojili nove algoritme.
Više o samom predavanju saznajte na njegovim stranicama:
Grafovi 2. dio
9. studenog 2009. u 23:54
Frane Roje je 21. siječnja 2010. u 9:26 napisao
Popravljeno, tu nam se potkrala greška u CMS još odavno, sve je sad ispravljeno! (y)
Marin Cokarić je 21. siječnja 2010. u 9:20 napisao
ja tek ovo sada vidim... kme... :'(:'(:'( uglavnom... SVe NajBoLje, Marin Cokaric
Ivan Maček je 11. studenog 2009. u 21:54 napisao
Isprike svima, pisalo je 14.9.2009. :)