Problem komiwojażera

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
BTTOS
Użytkownik
Użytkownik
Posty: 45
Rejestracja: 9 paź 2008, o 15:21
Płeć: Mężczyzna
Lokalizacja: Radom
Podziękował: 25 razy

Problem komiwojażera

Post autor: BTTOS »

Czy da się znaleźć cykl Hamiltona i rozwiązać problem komiwojażera w grafie niepełnym algorytmem podziału i ograniczeń?
ODPOWIEDZ