▲ep6tri 12달전 | parent | ★ favorite | on: 한국의 81,998개 술집을 모두 돌아보는 최단 도보 경로는 178일(math.uwaterloo.ca)영문 페이지는 https://www.math.uwaterloo.ca/tsp/korea/index.html 입니다. 투어는 확실히 비현실적이긴 합니다. 육지에서 제주도나 울릉도로 이동할 때 배로 이동하는 해로를 고려하는 것은 아닌 걸로 보입니다. 이 그림을 보시면 됩니다: https://www.math.uwaterloo.ca/tsp/korea/img/full_line.png 방문에 드는 예상 시간 계산을 정확히 하는 것이 목적이 아니라 TSP를 현실의 데이터로 풀어냈다는 것에 의미를 두어야겠죠.
영문 페이지는 https://www.math.uwaterloo.ca/tsp/korea/index.html 입니다.
투어는 확실히 비현실적이긴 합니다. 육지에서 제주도나 울릉도로 이동할 때 배로 이동하는 해로를 고려하는 것은 아닌 걸로 보입니다. 이 그림을 보시면 됩니다: https://www.math.uwaterloo.ca/tsp/korea/img/full_line.png
방문에 드는 예상 시간 계산을 정확히 하는 것이 목적이 아니라 TSP를 현실의 데이터로 풀어냈다는 것에 의미를 두어야겠죠.