본문으로 건너뛰기
AI Trends
피드
트렌딩
커뮤니티
공지
로그인
피드
트렌딩
커뮤니티
공지
외판원 문제 (tsp) 용어 설명 | AI Trends
tsp
외판원 문제
중급
여러 지점을 한 번씩 방문하여 출발지로 돌아오는 최단 경로를 찾는 문제로, 트럭의 배송 경로 최적화의 기본 모델이다.
비슷한 개념
bin-packing-problem
entropic-optimal-transport
linear-programming
bi-level-optimization
optimal-transport
heuristic-optimization
nearest-neighbor-selection
constraint-satisfaction-problem
← 용어 사전 전체 보기