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



워털루대 윌리엄 쿡 교수 포함한 연구팀
한국에 있는 술집 81,998개를 전부 걸어서 방문하는 최단 경로를 계산.
술집 위치: 경찰청 데이터베이스
이동 시간: 술집 A에서 술집 B까지 걸어가는 시간을 일일이 다 계산. 그 쌍만 해도 3,361,795,003개
수학적으로 '최적'임을 증명 즉, 단 1초도 더 줄일 수 있는 경로는 없음.
외판원 문제(TSP)를 현실 도로망에 적용해서 푼 사례.
이번은 역대 최대 규모 성공 사례임.

2 Comments
Array
(
[0] => Array
(
[wr_id] => 1235096
[wr_num] => -365422
[wr_reply] =>
[wr_parent] => 1235064
[wr_is_comment] => 1
[wr_comment] => 2
[wr_comment_reply] =>
[ca_name] =>
[wr_option] =>
[wr_subject] =>
[wr_content] => 바다위를
걸어서갈려면 경신술부터배워야
[wr_link1] =>
[wr_link2] =>
[wr_link1_hit] => 0
[wr_link2_hit] => 0
[wr_hit] => 0
[wr_good] => 0
[wr_nogood] => 0
[mb_id] => naver_862f080c
[wr_password] => *E20C579002A42B67EF4FA38C8380CFEB5F6C277D
[wr_name] => 로그
[wr_email] =>
[wr_homepage] =>
[wr_datetime] => 2025-04-23 19:18:43
[wr_file] => 0
[wr_last] =>
[wr_ip] => 121.182.55.181
[wr_facebook_user] =>
[wr_twitter_user] =>
[articleid] =>
[wr_1] => 0
[wr_2] =>
[wr_3] =>
[wr_4] =>
[wr_5] =>
[wr_6] =>
[wr_7] =>
[wr_8] =>
[wr_9] =>
[wr_10] =>
[as_type] => 0
[as_shingo] => 0
[as_img] => 0
[as_list] => 0
[as_publish] => 0
[as_extra] => 0
[as_extend] => 0
[as_level] => 57
[as_download] => 0
[as_down] => 0
[as_view] => 0
[as_lucky] => 0
[as_poll] => 0
[as_star_score] => 0
[as_choice] => 0
[as_choice_cnt] => 0
[as_re_mb] =>
[as_re_name] =>
[as_tag] =>
[as_map] =>
[as_icon] =>
[as_thumb] =>
[as_video] =>
[as_update] =>
[as_star_cnt] => 1
[ast_read] => 0
[ast_adlist_edate] => 0
[ast_adtop_edate] => 0
[ast_extend] =>
[ast_ultra_extend] =>
[wr_besttime] =>
[name] =>
로그
[is_lock] =>
[reply_name] =>
[content1] => 바다위를
걸어서갈려면 경신술부터배워야
[content] => 바다위를
걸어서갈려면 경신술부터배워야 [is_secret] => [date] => 1745403523 [datetime] => 25-04-23 19:18 [best] => [ip] => 121.♡.55.181 [is_reply] => [is_edit] => [is_del] => ) [1] => Array ( [wr_id] => 1235078 [wr_num] => -365422 [wr_reply] => [wr_parent] => 1235064 [wr_is_comment] => 1 [wr_comment] => 1 [wr_comment_reply] => [ca_name] => [wr_option] => [wr_subject] => [wr_content] => 다리 아프게 왜 걸어서...ㅠㅠ [wr_link1] => [wr_link2] => [wr_link1_hit] => 0 [wr_link2_hit] => 0 [wr_hit] => 0 [wr_good] => 0 [wr_nogood] => 0 [mb_id] => naver_8b00082e [wr_password] => *0DA5FA77761DCA11291603CFDADEF63A09C21A77 [wr_name] => 마선생님요 [wr_email] => [wr_homepage] => [wr_datetime] => 2025-04-23 18:55:24 [wr_file] => 0 [wr_last] => [wr_ip] => 59.22.170.201 [wr_facebook_user] => [wr_twitter_user] => [articleid] => [wr_1] => 0 [wr_2] => [wr_3] => [wr_4] => [wr_5] => [wr_6] => [wr_7] => [wr_8] => [wr_9] => [wr_10] => [as_type] => 0 [as_shingo] => 0 [as_img] => 0 [as_list] => 0 [as_publish] => 0 [as_extra] => 0 [as_extend] => 0 [as_level] => 126 [as_download] => 0 [as_down] => 0 [as_view] => 0 [as_lucky] => 0 [as_poll] => 0 [as_star_score] => 0 [as_choice] => 0 [as_choice_cnt] => 0 [as_re_mb] => [as_re_name] => [as_tag] => [as_map] => [as_icon] => [as_thumb] => [as_video] => [as_update] => [as_star_cnt] => 1 [ast_read] => 0 [ast_adlist_edate] => 0 [ast_adtop_edate] => 0 [ast_extend] => [ast_ultra_extend] => [wr_besttime] => [name] =>
마선생님요
[is_lock] =>
[reply_name] =>
[content1] => 다리 아프게 왜 걸어서...ㅠㅠ
[content] => 다리 아프게 왜 걸어서...ㅠㅠ
[is_secret] =>
[date] => 1745402124
[datetime] => 25-04-23 18:55
[best] =>
[ip] => 59.♡.170.201
[is_reply] =>
[is_edit] =>
[is_del] =>
)
)

걸어서갈려면 경신술부터배워야 [is_secret] => [date] => 1745403523 [datetime] => 25-04-23 19:18 [best] => [ip] => 121.♡.55.181 [is_reply] => [is_edit] => [is_del] => ) [1] => Array ( [wr_id] => 1235078 [wr_num] => -365422 [wr_reply] => [wr_parent] => 1235064 [wr_is_comment] => 1 [wr_comment] => 1 [wr_comment_reply] => [ca_name] => [wr_option] => [wr_subject] => [wr_content] => 다리 아프게 왜 걸어서...ㅠㅠ [wr_link1] => [wr_link2] => [wr_link1_hit] => 0 [wr_link2_hit] => 0 [wr_hit] => 0 [wr_good] => 0 [wr_nogood] => 0 [mb_id] => naver_8b00082e [wr_password] => *0DA5FA77761DCA11291603CFDADEF63A09C21A77 [wr_name] => 마선생님요 [wr_email] => [wr_homepage] => [wr_datetime] => 2025-04-23 18:55:24 [wr_file] => 0 [wr_last] => [wr_ip] => 59.22.170.201 [wr_facebook_user] => [wr_twitter_user] => [articleid] => [wr_1] => 0 [wr_2] => [wr_3] => [wr_4] => [wr_5] => [wr_6] => [wr_7] => [wr_8] => [wr_9] => [wr_10] => [as_type] => 0 [as_shingo] => 0 [as_img] => 0 [as_list] => 0 [as_publish] => 0 [as_extra] => 0 [as_extend] => 0 [as_level] => 126 [as_download] => 0 [as_down] => 0 [as_view] => 0 [as_lucky] => 0 [as_poll] => 0 [as_star_score] => 0 [as_choice] => 0 [as_choice_cnt] => 0 [as_re_mb] => [as_re_name] => [as_tag] => [as_map] => [as_icon] => [as_thumb] => [as_video] => [as_update] => [as_star_cnt] => 1 [ast_read] => 0 [ast_adlist_edate] => 0 [ast_adtop_edate] => 0 [ast_extend] => [ast_ultra_extend] => [wr_besttime] => [name] =>


Array
(
[0] => Array
(
[wr_id] => 1235096
[wr_num] => -365422
[wr_reply] =>
[wr_parent] => 1235064
[wr_is_comment] => 1
[wr_comment] => 2
[wr_comment_reply] =>
[ca_name] =>
[wr_option] =>
[wr_subject] =>
[wr_content] => 바다위를
걸어서갈려면 경신술부터배워야
[wr_link1] =>
[wr_link2] =>
[wr_link1_hit] => 0
[wr_link2_hit] => 0
[wr_hit] => 0
[wr_good] => 0
[wr_nogood] => 0
[mb_id] => naver_862f080c
[wr_password] => *E20C579002A42B67EF4FA38C8380CFEB5F6C277D
[wr_name] => 로그
[wr_email] =>
[wr_homepage] =>
[wr_datetime] => 2025-04-23 19:18:43
[wr_file] => 0
[wr_last] =>
[wr_ip] => 121.182.55.181
[wr_facebook_user] =>
[wr_twitter_user] =>
[articleid] =>
[wr_1] => 0
[wr_2] =>
[wr_3] =>
[wr_4] =>
[wr_5] =>
[wr_6] =>
[wr_7] =>
[wr_8] =>
[wr_9] =>
[wr_10] =>
[as_type] => 0
[as_shingo] => 0
[as_img] => 0
[as_list] => 0
[as_publish] => 0
[as_extra] => 0
[as_extend] => 0
[as_level] => 57
[as_download] => 0
[as_down] => 0
[as_view] => 0
[as_lucky] => 0
[as_poll] => 0
[as_star_score] => 0
[as_choice] => 0
[as_choice_cnt] => 0
[as_re_mb] =>
[as_re_name] =>
[as_tag] =>
[as_map] =>
[as_icon] =>
[as_thumb] =>
[as_video] =>
[as_update] =>
[as_star_cnt] => 1
[ast_read] => 0
[ast_adlist_edate] => 0
[ast_adtop_edate] => 0
[ast_extend] =>
[ast_ultra_extend] =>
[wr_besttime] =>
[name] =>
로그
[is_lock] =>
[reply_name] =>
[content1] => 바다위를
걸어서갈려면 경신술부터배워야
[content] => 바다위를
걸어서갈려면 경신술부터배워야 [is_secret] => [date] => 1745403523 [datetime] => 25-04-23 19:18 [best] => [ip] => 121.♡.55.181 [is_reply] => [is_edit] => [is_del] => ) [1] => Array ( [wr_id] => 1235078 [wr_num] => -365422 [wr_reply] => [wr_parent] => 1235064 [wr_is_comment] => 1 [wr_comment] => 1 [wr_comment_reply] => [ca_name] => [wr_option] => [wr_subject] => [wr_content] => 다리 아프게 왜 걸어서...ㅠㅠ [wr_link1] => [wr_link2] => [wr_link1_hit] => 0 [wr_link2_hit] => 0 [wr_hit] => 0 [wr_good] => 0 [wr_nogood] => 0 [mb_id] => naver_8b00082e [wr_password] => *0DA5FA77761DCA11291603CFDADEF63A09C21A77 [wr_name] => 마선생님요 [wr_email] => [wr_homepage] => [wr_datetime] => 2025-04-23 18:55:24 [wr_file] => 0 [wr_last] => [wr_ip] => 59.22.170.201 [wr_facebook_user] => [wr_twitter_user] => [articleid] => [wr_1] => 0 [wr_2] => [wr_3] => [wr_4] => [wr_5] => [wr_6] => [wr_7] => [wr_8] => [wr_9] => [wr_10] => [as_type] => 0 [as_shingo] => 0 [as_img] => 0 [as_list] => 0 [as_publish] => 0 [as_extra] => 0 [as_extend] => 0 [as_level] => 126 [as_download] => 0 [as_down] => 0 [as_view] => 0 [as_lucky] => 0 [as_poll] => 0 [as_star_score] => 0 [as_choice] => 0 [as_choice_cnt] => 0 [as_re_mb] => [as_re_name] => [as_tag] => [as_map] => [as_icon] => [as_thumb] => [as_video] => [as_update] => [as_star_cnt] => 1 [ast_read] => 0 [ast_adlist_edate] => 0 [ast_adtop_edate] => 0 [ast_extend] => [ast_ultra_extend] => [wr_besttime] => [name] =>
마선생님요
[is_lock] =>
[reply_name] =>
[content1] => 다리 아프게 왜 걸어서...ㅠㅠ
[content] => 다리 아프게 왜 걸어서...ㅠㅠ
[is_secret] =>
[date] => 1745402124
[datetime] => 25-04-23 18:55
[best] =>
[ip] => 59.♡.170.201
[is_reply] =>
[is_edit] =>
[is_del] =>
)
)

걸어서갈려면 경신술부터배워야 [is_secret] => [date] => 1745403523 [datetime] => 25-04-23 19:18 [best] => [ip] => 121.♡.55.181 [is_reply] => [is_edit] => [is_del] => ) [1] => Array ( [wr_id] => 1235078 [wr_num] => -365422 [wr_reply] => [wr_parent] => 1235064 [wr_is_comment] => 1 [wr_comment] => 1 [wr_comment_reply] => [ca_name] => [wr_option] => [wr_subject] => [wr_content] => 다리 아프게 왜 걸어서...ㅠㅠ [wr_link1] => [wr_link2] => [wr_link1_hit] => 0 [wr_link2_hit] => 0 [wr_hit] => 0 [wr_good] => 0 [wr_nogood] => 0 [mb_id] => naver_8b00082e [wr_password] => *0DA5FA77761DCA11291603CFDADEF63A09C21A77 [wr_name] => 마선생님요 [wr_email] => [wr_homepage] => [wr_datetime] => 2025-04-23 18:55:24 [wr_file] => 0 [wr_last] => [wr_ip] => 59.22.170.201 [wr_facebook_user] => [wr_twitter_user] => [articleid] => [wr_1] => 0 [wr_2] => [wr_3] => [wr_4] => [wr_5] => [wr_6] => [wr_7] => [wr_8] => [wr_9] => [wr_10] => [as_type] => 0 [as_shingo] => 0 [as_img] => 0 [as_list] => 0 [as_publish] => 0 [as_extra] => 0 [as_extend] => 0 [as_level] => 126 [as_download] => 0 [as_down] => 0 [as_view] => 0 [as_lucky] => 0 [as_poll] => 0 [as_star_score] => 0 [as_choice] => 0 [as_choice_cnt] => 0 [as_re_mb] => [as_re_name] => [as_tag] => [as_map] => [as_icon] => [as_thumb] => [as_video] => [as_update] => [as_star_cnt] => 1 [ast_read] => 0 [ast_adlist_edate] => 0 [ast_adtop_edate] => 0 [ast_extend] => [ast_ultra_extend] => [wr_besttime] => [name] =>

/var/www/issuya.com/skin/board/issuya/view/tto_basic
지금 뜨고있는 이슈
9
15375
10
9014
1
5992
1
4176
1
3347
1
2959
2
2738
1
2538
2
2506
4
2440
1
2260
5
2226
2
2007
1
1759
1
1522
0
1122
Today
pick
Array
(
[icon] =>
[strong] =>
[modal] =>
[dtype] =>
[rows] => 10
[page] => 1
[comment] =>
[main] =>
[bo_list] => issue
[gr_list] =>
[ca_list] =>
[newtime] =>
[new] => black
[sort] => hit
[rank] => black
[term] => day
[dayterm] => 2
[mb_list] =>
[cache] => 0
[modal_js] =>
)
1
Array
(
[icon] =>
[strong] =>
[modal] =>
[dtype] =>
[date] => 1
[rows] => 10
[page] => 1
[comment] =>
[main] =>
[bo_list] => issue
[gr_list] =>
[ca_list] =>
[newtime] =>
[new] => black
[sort] => comment
[rank] => black
[term] => week
[dayterm] => 2
[mb_list] =>
[cache] => 0
[modal_js] =>
)
1
- +7 04.24 1 발톱 무좀 광고
- +6 04.20 2 신혼부부 애기 낳으면 1억원 지급
- +6 04.23 3 36살이면 3살한테는 아줌마 맞지 않아?
- +6 04.21 4 아시아 공포영화 역사상 최고 명장면
- +6 04.19 5 일본인이 보고 너무 예쁘다고 한 한국 길거리 사진
- +5 04.22 6 남교사 "애 안낳으면 감옥가야 공평 "
- +5 04.20 7 공항 검색대 직원들과 싸운 사람
- +5 04.19 8 부모 찬스 없이 서울에 집사는게 가능한가?
- +5 04.21 9 한국에선 절대 발견되지 않는다는 중국 스파이
- +5 04.21 10 5월 2일 임시공휴일, 6일 황금연휴 정부 고심 중
Array
(
[icon] =>
[strong] =>
[modal] =>
[dtype] =>
[rows] => 10
[page] => 1
[comment] =>
[main] => 1
[bo_list] => issue
[gr_list] =>
[ca_list] =>
[newtime] =>
[new] => color
[sort] =>
[rank] => darkred
[term] =>
[dayterm] => 3
[mb_list] =>
[cache] => 0
[modal_js] =>
)
1
basic-post-list issue-basic-post-list-pick