Traveling Salesman Problem

오토바이충이 왠 뜬금포로 TSP냐 하겠지만...요즘 연말끼고 휴일끼고 해서 주문이 터져 나가다보니 기본 2배차인 배민커넥트 관제에서 수시로 3배차, 4배차를 풀어주고 있음.B마트같은 경우 3배차는 특별한 돌발상황만 없다면 20분내로 다 해결되고 4배차도마지막만 약간의 지연이 생길뿐이기에 아주 개꿀임.그래서 맨날 3, 4배차받고 동선을 생각하다보니까갑자기 이게 바로 학생때 알고리즘 시간에 나오던 TSP구나 하고 생각남 ㅋㅋ.일반적인 SI바닥에서는 이런 알고리즘은 별 필요가 없기 때문에 잊고있었는데 내가 직접 이걸 풀이해서 설명할 주제는 안되고....그런거면 내가 SI를 하고 있을리가 없지....간단하게 말해서 TSP가..........