Pokrycie wierzcholkowe i problem komiwojazera

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
P@wel
Użytkownik
Użytkownik
Posty: 12
Rejestracja: 13 lis 2009, o 18:19
Płeć: Mężczyzna
Lokalizacja: Wrocław

Pokrycie wierzcholkowe i problem komiwojazera

Post autor: P@wel »

Uzasadnic, ze algorytmy zachłanne dla problemu pokrycia wierzchołkowego i problemu
komiwojazera nie daja optymalnego rozwiazania.
ODPOWIEDZ