한국 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] => 83
[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] => 134 [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] => 134 [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] => 83
[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] => 134 [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] => 134 [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
11014
0
9368
5
7018
18
5942
1
5858
4
5519
2
5348
0
5261
6
5108
6
4985
1
4858
2
4011
0
3626
2
3518
0
3436
1
3300
1
3194
4
3013
1
2902
2
2561
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 12.28 1 분노주의) 중국 부부싸움중 미친 아빠
- +6 12.29 2 어질어질 교회 십일조 강권ㄷㄷ
- +5 12.27 3 신라호텔 16년경력 출신 셰프가 하는 파스타가게
- +4 12.29 4 테무에서 구입한 자동 사과깎는 기계 수준
- +4 12.28 5 요즘 MZ세대들의 일본에 대한 호감도
- +4 12.28 6 너무 쉬워서 논란된 고졸 검정고시 문제
- +4 12.29 7 中, 오늘부터 '대만 포위' 육해공 훈련…30일 실탄사격
- +4 12.27 8 중국에서 일어난 한국 어린이 대량학살 사건
- +4 12.27 9 노스트라다무스의 2026년 어두운 예언
- +4 12.27 잊고살았던 초전도체 근황 ㄷㄷ
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