TSP i CPP algorytmy

Odpowiedz Nowy wątek
2011-07-28 23:04
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ąć".

Pozostało 580 znaków

2011-07-29 08:29
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.


Na PW przyjmuje tylko (ciekawe!) zlecenia. Masz problem? Pisz na forum, nie do mnie.

Pozostało 580 znaków

2011-07-29 12:09
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.

Pozostało 580 znaków

Odpowiedz
Liczba odpowiedzi na stronę

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