본문바로가기

태극기이 누리집은 대한민국 공식 전자정부 누리집입니다.

단어장에 추가 인쇄
순환^세일즈맨^문제 편집하기 편집 금지 요청
분야
『정보·통신』
「001」n개의 지점에 대하여 지점 i에서 지점 j로의 거리 dij(i≠j) 가 주어질 때, 각각의 지점을 반드시 한 번씩 경유하는 순환로 가운데 최단의 경로를 찾아내는 문제.

관련 어휘

비슷한말
순회^외판원^문제(巡廻外販員問題), 외판원^문제(外販員問題)

대역어

영어
traveling salesman problem

어휘 지도(마우스로 어휘 지도를 이동할 수 있습니다.)이용 도움말 바로 가기새 창 보기

+
-
내가 살펴본 단어 내 단어장
    단어장에 추가 전체 삭제

    취소
    위로