한국 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] => 62
[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] => 127 [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] => 127 [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] => 62
[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] => 127 [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] => 127 [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
18024
18
9715
5
8299
4
5688
4
4777
1
3849
7
3351
2
3111
0
2820
2
2302
0
2111
0
2020
0
1932
0
1815
0
1722
2
1702
2
1584
1
1232
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
- +10 05.27 1 미국에서 유명한 사진이라고 함
- +7 05.28 2 배추서리 하려다 전기 울타리에 감전사한 남녀
- +6 05.24 3 집에 그냥 같이 있기만 하면 되는 시급 만원 알바
- +6 05.28 4 커뮤니티에서 500이 화제가 된 이유
- +6 05.28 5 혐주의) 교배하려다가 뒷발차기 맞고 죽은 말
- +6 05.26 6 탈북자가 말해주는 아오지 탄광 썰
- +5 05.28 7 스팅어에게 도전하다 엔진 터진 폭스바겐 골프
- +4 05.25 8 질외사정 피임 실패율이 높은 이유
- +4 05.27 9 1년간 신경통이라더니 말기암.. 오진으로 결국 사망
- +4 05.28 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