Strona 1 z 1

CPP i TSP

: 31 lip 2011, o 12:49
autor: asdas
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.