poczytajmimamo

Temat: teria grafów, droga Hamiltona a komiwojażer
slk wrote: --ciach <-- * Jak szuka się drogi Hamiltona w takim grafie? do szukania _cyklu_ Hamiltona w grafie skierownym mozna uzyc np. algorytmu Robertsa-Floresa. ** Czym różni się cykl od drogi Hamiltona? cykl Hamiltona zawiera wszystkie wierzcholki grafu, zwykly cykl nie musi. *** Jeśli taka droga w danym grafie istnieje, to czym różni się ona od drogi komiwojażera? W grafie moze istniec wiele cykli Hamiltona, jesli graf jest z wagami to problem komiwojazera to znalezienie najoptymalniejszego z tych cykli. niestety nie ma efektywnego (o zloznosci wielomianowej) alg....
Źródło: topranking.pl/1847/teria,grafow,droga,hamiltona,a,komiwojazer.php