< 목록으로

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

M
카찾사 실장
2025.04.23
추천 0
조회수 577
댓글 0
    공유


img/25/04/23/1966042923647ee3c.webp




img/25/04/23/1966042a57947ee3c.webp




img/25/04/23/1966042b50947ee3c.webp



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

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

 

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

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

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

 

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

댓글

유머게시판

공지 장도리 - 괴수개발당
M
카찾사 실장
조회수 1990
댓글 1
추천 0
2025.04.08
장도리 - 괴수개발당
MCU)썬더볼츠에서 예상외로 간지났던놈
M
카찾사 실장
조회수 540
추천 0
2025.04.30
MCU)썬더볼츠에서 예상외로 간지났던놈
마비M) 티이한테 계속 코너 얘기 하는 건 NTR충이라서가 아니다
M
카찾사 실장
조회수 536
추천 0
2025.04.30
마비M) 티이한테 계속 코너 얘기 하는 건 NTR충이라서가 아니다
"작년 2회 해킹 경고" SKT 사장은 모르고 있었다
M
카찾사 실장
조회수 563
추천 0
2025.04.30
"작년 2회 해킹 경고" SKT 사장은 모르고 있었다
마비m) ㅈ됐다 음유계열 떡상 ㄷㄷㄷㄷ
M
카찾사 실장
조회수 568
추천 0
2025.04.30
마비m) ㅈ됐다 음유계열 떡상 ㄷㄷㄷㄷ
마비m) 마영끼아아악...!!!!
M
카찾사 실장
조회수 564
추천 0
2025.04.30
마비m) 마영끼아아악...!!!!
초보운전 때 엄청 천천히 다녀도 경적 안 울리더라
M
카찾사 실장
조회수 533
추천 0
2025.04.30
초보운전 때 엄청 천천히 다녀도 경적 안 울리더라
'당신은 현대의 모든 지식을 가진 채 조선의 가장 높은 곳에서 환생했습니다'
M
카찾사 실장
조회수 560
추천 0
2025.04.30
'당신은 현대의 모든 지식을 가진 채 조선의 가장 높은 곳에서 환생했습니다'
성심당에서 만드는 폐기름으로 만든 비누의 비밀
M
카찾사 실장
조회수 547
추천 0
2025.04.30
성심당에서 만드는 폐기름으로 만든 비누의 비밀
지금 생각해도 어처구니 없던 "고인물" 발언 사태...jpg
M
카찾사 실장
조회수 520
추천 0
2025.04.30
지금 생각해도 어처구니 없던 "고인물" 발언 사태...jpg
웃는 베트맨
M
카찾사 실장
조회수 561
추천 0
2025.04.30
웃는 베트맨
십창난 국내 포켓몬 행사 근황
M
카찾사 실장
조회수 528
추천 0
2025.04.30
십창난 국내 포켓몬 행사 근황
"재밌자고 한 소리인데 왜 진지빨고 그래"
M
카찾사 실장
조회수 548
추천 0
2025.04.30
"재밌자고 한 소리인데 왜 진지빨고 그래"
오래오래 쓸꺼면 스위치/스위치라이트 중 어떤 것이 좋을까요?
M
카찾사 실장
조회수 522
추천 0
2025.04.30
i2.ruliweb.net 무슨 주소인지 아시는 분?
M
카찾사 실장
조회수 512
추천 0
2025.04.30
역전 레다우 무기도있나요 ?
M
카찾사 실장
조회수 538
추천 0
2025.04.30
작성
344 345 346 347 348