TSP NP-hard

TSP (Traveling Salesperson Problem) 해밀턴 경로(Hamiltonian Circuit), 일주여행경로 : 모든 정점을 한 번씩만 거쳐서 출발한 정점으로 다시 돌아오는 경로 TSP (Traveling Salesperson Problem), 외판원 문제 Mathematically formulated in the 1800s by the Irish mathematician William Rowan Hamilton an NP-hard problem in combinatorial optimization Is important in theoretical computer science and operations research. 최소한 하나의 일주여행 경로가 존재하는 경우, 가중치 포함 방향..
oneonlee
'TSP NP-hard' 태그의 글 목록