TSP i CPP algorytmy

0

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ąć".

0

Optymalnych? Tylko brute-force bo to problemy NP-zupełne.
Chyba ze pytasz o wyznaczanie rozwiązań przybliżonych za pomocą algorytmów heurystycznych, wtedy masz algorytmy genetyczne, symulowane wyżarzanie, mrówkowy, pszczeli etc.

0

Dzięki za odpowiedź, ale chyba się nie zrozumieliśmy. Chodzi o matematykę dyskretną : mam narysowany prosty graf i polecenie : wyznacz długość optymalnej trasy chińskiego listonosza/komiwojażera.

1 użytkowników online, w tym zalogowanych: 0, gości: 1