한국 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] => 2
[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] => 74
[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] => 2025-05-05 04:02:37.423312
[name] =>
로그
[is_lock] =>
[reply_name] =>
[content1] => 바다위를
걸어서갈려면 경신술부터배워야
[content] => 바다위를
걸어서갈려면 경신술부터배워야 [is_secret] => [date] => 1745403523 [datetime] => 25-04-23 19:18 [best] => 1 [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] => 131 [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] => 1 [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] => 131 [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] => 2
[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] => 74
[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] => 2025-05-05 04:02:37.423312
[name] =>
로그
[is_lock] =>
[reply_name] =>
[content1] => 바다위를
걸어서갈려면 경신술부터배워야
[content] => 바다위를
걸어서갈려면 경신술부터배워야 [is_secret] => [date] => 1745403523 [datetime] => 25-04-23 19:18 [best] => 1 [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] => 131 [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] => 1 [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] => 131 [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
지금 뜨고있는 이슈
6
12925
6
4585
1
3826
4
2969
1
2520
2
2444
3
2277
0
2266
1
2224
1
1973
2
1920
0
1867
0
1715
2
1710
0
1628
1
1621
1
1459
0
1408
0
1371
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
- +6 10.13 1 한 캄보디아 교민의 이번 이슈에 대한 생각
- +6 10.12 2 대한민국 현재 상황
- +5 10.12 3 암컷말과 관계를 맺었다고 주장하는 어느 디시인
- +5 10.12 4 남자 고객 때문에 현타 온다는 미용사 누나
- +5 10.13 5 [속보] 트럼프, 노벨평화상 수상
- +4 10.15 6 캄보디아 범죄조직 중국 반응
- +4 10.13 7 자연산이라는 여자 골프 선수
- +4 10.13 8 감기걸렸을때 경상도 엄마들이 해준다는 음식
- +4 10.15 9 속옷 브랜드 BYC 근황
- +4 10.16 10 베네수엘라 길거리 칼싸움 ㄷㄷ
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