[Rozwiązano] [ALGORYTMY] Zadanie: Rozwiąż problem komiwojażera metoda funkcji nagród i kar.

Cześć jak w temacie, mam do rozwiązania ten problem jako zadanie na studiach. Niestety leżę troszeczkę z algorytmiki i nie bardzo wiem z jakiego algorytmu mogę skorzystać. Z tego co czytałem, mogę wykorzystać algorytmy genetyczne. Czy ktoś jest wstanie mi podpowiedzieć, jak ugryźć ten problem? Z jakiego algorytmu skorzystać?

Dodam, że to treść całego zadania więc dane mogą być dowolne.

Ew. będę wdzięczny za podrzucenie jakichś materiałów

Z tego co wiem, problem komiwojażera jest nierozwiązywalny Usłyszane od kilku znajomych. Jedynie można próbować.

@Edit, oczywiście chodzi o dokładne wartości. Chyba, że pod uwagę brane będą przybliżenia.

Też tak właśnie czytałem, ale ogólnie można znaleźć kilkanaście implementacji dla tego problemu. Więc możliwe, że jest częściowo rozwiązany.

Znalazłem np. coś takiego:

Link

Temat już nieaktualny.