한국 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] => 77
[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] => 132 [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] => 132 [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] => 77
[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] => 132 [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] => 132 [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
지금 뜨고있는 이슈
12
11036
4
4994
1
4527
3
4425
0
3082
0
2667
1
2641
1
2613
0
2396
1
2315
0
2248
1
2186
0
1960
0
1788
1
1506
0
1137
0
1113
0
822
0
759
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
- +5 11.08 1 역사상 가장 영향력 있는 인물 순위
- +3 11.09 2 각 종교별, 진화론을 받아들이는 비율
- +3 11.09 3 현재 중국에서 난리난 오토바이 사고
- +3 11.09 4 그 시절.. 2000년대 크리스마스 분위기
- +3 11.08 5 음주운전 4번 걸린 사람
- +3 11.08 6 갑론을박중인 담요 훔쳐간 할머니
- +3 11.08 7 "영포티" 거리는 이대남 제압하는 방법
- +3 11.08 8 3일 뒤에 재판 받으러 간다는 디시인
- +2 11.09 9 일본 vs 캐나다 횡단보도정책
- +2 11.09 10 미국인들이 50만불 줘도 안 먹는다는 한국 음식
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