- 새로운 뉴스를 올려주세요.
Date 25/04/21 12:44:54
Name   효모 루덴스
Subject   한국의 모든 술집, 걸어서 한 바퀴? 美 수학자가 ‘최단 경로’ 계산
https://www.donga.com/news/It/article/all/20250420/131453182/2

수학 전공하면서 술 쳐마시는 인간이 또...



1


제주도는 안쪽에 술집이 없네요? ㅋㅋㅋ
공공데이터 활용을 양키들이 하는군요 ㄷ
맥주만땅
술을 마시지 않으니 최단 거리로 갈 수 있군요.
노바로마
저건 연구를 하는게 목적이 아니라, 술집 정보를 얻기 위해 연구를 이용한거 아닐까요
6
효모 루덴스
그리고 (연구를 목적으로) 술집 탐방을 가서 연구비를 쓰기 ㅗㅜㅑ ㅋㅋ
1
[엄 CI는 “술집 위치정보를 구매한 가격은 단돈 1000원”이라며...]
단돈 천원으로 모든 술집 정보라니.. 싸다!!
1
하마소
선생님의 영어 이름이 윌리엄이었군요...
문샤넬남편
순수 수학자와 이론물리학자로 나뉜다는 수학자들...ㄷㄷ
루루얍
이야 TSP를 저렇게...
8만 노드짜리 TSP를 풀었다니 대단하긴 하네요
이혜리
...이럴라고 전력가동하고 전력 모자란다고 그렇게 뭐라고 하는거냐
TMI: 외판원 문제(Traveling Salesman Problem)는 아주 대표적인 NP-Complete 문제입니다.
최적의 경로를 구하는 법이 '전수 조사'밖에 없는 걸로 알려져 있죠.
8만 1998개 꼭지점들의 경로를 구하는데 저정도 시간밖에 안 걸렸다는게 특급 차력쇼라는 뜻이기도 하고요.
7
그런데
모든 술집을 돌아다니긴 했지만
계속 걸어야 해서 한 잔도 마시지 못하다니
좀 안타깝습니다.
목록
번호 제목 이름 날짜 조회 추천
2198 기타사상계, 55년 만에 복간..."종합 지식 플랫폼 지향" 활활태워라 25/05/11 100 0
2197 정치김문수 대선후보' 복귀에 권성동 체제 재편…사무총장 인선 박차 활활태워라 25/05/11 120 0
2196 정치속보]김문수 "한덕수, 끝까지 당에 남아 대선서 함께 해 주길" 5 + 활활태워라 25/05/10 445 0
2195 정치국민의힘 김문수 후보 자격 즉시 회복…권영세 “책임지고 물러나겠다” 23 + Overthemind 25/05/10 698 0
2194 경제자유의 길 [신간] 메리메리 25/05/10 292 2
2193 사회유심 바꾸러 갔다가 170만원짜리 휴대전화 '덜컥' 3 + danielbard 25/05/10 562 0
2192 스포츠NC, 예정대로 문수구장 이용한다…"팬 혼란 방지·울산시에 대한 도리" 4 + 활활태워라 25/05/10 373 1
2191 사회'명륜진사갈비' 알고보니…'이러다 다 죽어' 사장님 날벼락 야얌 25/05/10 722 2
2190 정치권영세 "金, 시간끌며 단일화 무산시켜…비대위, 읍참마속 마음으로 이뤄진 고통스러운 결정" 10 + danielbard 25/05/10 736 1
2189 정치법원, 김문수 '후보 선출취소 효력정지' 가처분 오늘 심문 5 명동의밤 25/05/10 499 1
2188 정치한덕수, 단일화 관련 "국민께 불편함 드린 것 송구" 3 명동의밤 25/05/10 347 0
2187 정치김문수 측 "11시 45분 후보 선출 취소 효력정지 가처분 제출" 6 danielbard 25/05/10 693 0
2186 정치속보] 한덕수, 국민의힘 입당 완료…"하나 되면 이길 수 있어" 30 + 활활태워라 25/05/10 1440 1
2185 사회“부산에도 급행 노선” 제2차 부산 도시철도망 계획 확정 7 OshiN 25/05/09 778 0
2184 스포츠'관중사상' 창원NC파크, 시설물 정비 후 이르면 이달 재개장 4 the 25/05/09 446 0
2183 정치민주·조국혁신당·진보당·기본소득당·사민당, 이재명으로 후보 단일화 26 Overthemind 25/05/09 906 0
2182 사회'뽀빠이' 이상용 씨 오늘 별세⋯향년 81세 14 swear 25/05/09 764 1
2181 정치미국 찾은 이재명 책사…'한미일 공조 강화' 의지 직접 전달 2 활활태워라 25/05/09 448 0
2180 정치김문수, 홍준표 전 대구시장 상임선대위원장으로 임명 11 danielbard 25/05/09 617 0
2179 정치법원노조 “조희대, 사법부 신뢰 훼손 책임지고 사퇴해야” 5 과학상자 25/05/09 397 1
2178 사회부산 '세계라면축제' 운영자 먹튀…숙박비·업체 대금 떼먹고 잠적 6 swear 25/05/09 862 0
2177 경제유상임 "SKT 위약금 면제, 민관합동조사 결과 봐야 판단 가능" 7 swear 25/05/09 479 0
2176 문화/예술“14만원→4천원, 너무 심하다 했더니” 쏟아지는 뭇매…국민 영화관 ‘300억’ 적자 사태 9 야얌 25/05/09 769 0
2175 정치속보] 김문수, 국힘 의총서 "단일화 응할 수 없어…제가 나서서 승리할 것" 16 활활태워라 25/05/09 751 0
2174 사회“어린이보호구역 새벽 단속은 위헌” 헌재 첫 검토 19 OshiN 25/05/09 708 0
목록

+ : 최근 6시간내에 달린 댓글
+ : 최근 12시간내에 달린 댓글

댓글