Forum programistyczne

Kategoria ogólna => Algorytmika => Wątek zaczęty przez: dexter Luty 17, 2008, 22:26:12



Tytuł: Czy to prawda, że teorią grafów można rozwiązać każdy problem algorytmiczny?
Wiadomość wysłana przez: dexter Luty 17, 2008, 22:26:12
Ostatnio spotkałem się ze stwierdzeniem: "Każdy problem algorytmiczny (z olimpiady) można rozwiązać grafowo, a 50% z nich BFS'em", Tak się zastanawiam i to chyba ma sens  :D