Czy to prawda, że teorią grafów można rozwiązać każdy problem algorytmiczny?

Forum programistyczne

Styczeń 25, 2025, 01:45:06

Witamy, Gość. Zaloguj się lub zarejestruj.

Aktualności: Forum programistyczne wystartowało. Potrzebujesz pomocy przy pisaniu programu, masz problem programistyczny?

Zapraszamy do rejestracji!!!

Forum programistyczne > Kategoria ogólna > Algorytmika > Czy to prawda, że teorią grafów można rozwiązać każdy problem algorytmiczny?

Strony: [1]

« poprzedni następny »

Drukuj

Autor

Wątek: Czy to prawda, że teorią grafów można rozwiązać każdy problem algorytmiczny? (Przeczytany 11541 razy)

dexter

Użytkownik

Wiadomości: 56

Czy to prawda, że teorią grafów można rozwiązać każdy problem algorytmiczny?

« : 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 Chichot


	Zapisane

Strony: [1]

Drukuj

« poprzedni następny »

Skocz do: