한국 81,998개 술집을 돌아보는 최단 도보 경로

M

카찾사 실장

2025.04.23

추천 0

조회수 563

댓글 0

워털루대 윌리엄 쿡 교수 포함한 연구팀

한국에 있는 술집 81,998개를 전부 걸어서 방문하는 최단 경로를 계산.

술집 위치: 경찰청 데이터베이스

이동 시간: 술집 A에서 술집 B까지 걸어가는 시간을 일일이 다 계산. 그 쌍만 해도 3,361,795,003개

수학적으로 '최적'임을 증명 즉, 단 1초도 더 줄일 수 있는 경로는 없음.

외판원 문제(TSP)를 현실 도로망에 적용해서 푼 사례.
이번은 역대 최대 규모 성공 사례임.

댓글

유머게시판

공지 장도리 - 괴수개발당

카찾사 실장

장도리 - 괴수개발당

둘리 민주당 버전 N

카찾사 실장

둘리 민주당 버전

안 흔한 대통령 사진 몇 장 보고 가시죠 N

카찾사 실장

안 흔한 대통령 사진 몇 장 보고 가시죠

같은 말, 다른 소식. 다른 기분 N

카찾사 실장

'파견검사 120' 너무 많다? "이재명 수사한 200명은.." N

카찾사 실장

'파견검사 120' 너무 많다? "이재명 수사한 200명은.."

되로 주고 말로 받은 친구 N

카찾사 실장

되로 주고 말로 받은 친구

윤석열때 아7ㅏ리 닥치고 있던 기레기들은 계속 좀 닥쳐줬으면 좋겠다 N

카찾사 실장

페르소나) 결국 가족이 최고인 이유 N

카찾사 실장

페르소나) 결국 가족이 최고인 이유

페르소나)근데 솔직히 이게 맞음? N

카찾사 실장

페르소나)근데 솔직히 이게 맞음?

지금 대한민국 사회에 펴니셔가 필요한 이유 N

카찾사 실장

지금 대한민국 사회에 펴니셔가 필요한 이유

설마 아직 안자는 직장인 있음? N

카찾사 실장

설마 아직 안자는 직장인 있음?

죠죠) 상황판단이 정말 빠른 압둘 N

카찾사 실장

죠죠) 상황판단이 정말 빠른 압둘

뭐? 페르소나4 리메이크? N

카찾사 실장

뭐? 페르소나4 리메이크?

뭐? 콜오브듀티 사?? N

카찾사 실장

뭐? 콜오브듀티 사??

사람을 잔인하게 죽이는 게임 추천좀 N

카찾사 실장

사람을 잔인하게 죽이는 게임 추천좀

페르소나4 시골에선 오락이 없어서 섹1스를 N

카찾사 실장

페르소나4 시골에선 오락이 없어서 섹1스를

작성

1 2 3 4 5 >