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.

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