CPP i TSP
: 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.
Np.
Ofc, przy wszystkich krawędziach są długości.