쓰레기차가 1대라면, 최단거리는 ‘순회하는 외판원 문제’를 풀면 됩니다. 외판원이 ... 관할구역을 정하고 나면, 구역별로 순회하는 외판원 문제를 풀어 최단거리를 구할 수 있습니다.위험한 쓰레기는 사람을 피해야 해2017년 6월, 파키스탄 동부 펀자브 주 바하왈푸르의 한 고속도로에서 큰 불이 ...
어떻게 이런 일이 가능할까. 단지 집배원 수만 많으면 가능할까. 외판원 순회 문제KAIST 산업공학과 박성수 교수가 이끄는 시스템 최적화 ... 거리에서 가장 효율적인 것이었을까이같은 문제를 수학에서는 ‘외판원 순회 문제’라고 한다. 말 그대로 여러 도시를 모두 방문하는 가장 ... 보고된 현재 ...
경로를 찾아내는 것이다. 많은 과학자들이 외판원 문제를 해결하기 위해 애를 썼지만 효과적인 ... 먼저 각 꼭지점을 도시로 대치해, 도시와 도시를 순회하는 외판원 문제로 생각하자. 다음은 변을 치환해야 한다. 인접한 두 꼭지점을 잇는 변은 각 도시 사이를 운행하는 버스라고 가정하자. 아들만은 ...