CPP i TSP

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
asdas
Użytkownik
Użytkownik
Posty: 3
Rejestracja: 31 lip 2011, o 12:12
Płeć: Mężczyzna
Lokalizacja: tak

CPP i TSP

Post autor: asdas » 31 lip 2011, o 12:49

Potrzebuję (chodzi mi o nazwy ) najprostszych algorytmów, które umożliwią mi wyznaczenie optymalnych dróg problemu chińskiego listonosza i komiwojażera, algorytmy, które da się "użyć" w pamięci dla prostych grafów. Do indeksu i liczby chromatycznej tez miło widziane, chociaż tu łatwiej "zgadnąć".Chodzi mi o matematykę dyskretną.
Np.



Ofc, przy wszystkich krawędziach są długości.

ODPOWIEDZ