komiwojażera zadanie

komiwojażera zadanie,

autom. zadanie optymalizacyjne z dziedziny kombinatoryki polegające na znajdowaniu na grafie odcinka, np. na grafie obrazującym sieć połączeń komunik. — trasy, która zaczyna się i kończy w pewnym ustalonym węźle (miejscowości), przechodzi przez każdy z pozostałych węzłów tylko raz i odznacza się najmniejszą długością.