- 새로운 뉴스를 올려주세요.
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
그런데
모든 술집을 돌아다니긴 했지만
계속 걸어야 해서 한 잔도 마시지 못하다니
좀 안타깝습니다.
목록
번호 제목 이름 날짜 조회 추천
1444 정치이재명 "소득세 감면, 정의의 문제…월급쟁이들 너무 억울해" 19 휴머노이드 25/02/26 1839 0
20 정치임종석 "통일, 하지 말자"…文 "기존 통일담론 전면 재검토 필요" 26 휴머노이드 24/09/22 3055 0
1970 과학/기술한국의 모든 술집, 걸어서 한 바퀴? 美 수학자가 ‘최단 경로’ 계산 12 효모 루덴스 25/04/21 1020 1
770 문화/예술자신의 이익 위해 군대 동원하는 독재자를 조롱하는 맥주 3 효모 루덴스 24/12/24 1868 1
171 국제105세 할머니의 장수 비결은? “‘이것’ 마시고 결혼하지 말라” 10 효모 루덴스 24/10/24 2474 0
2186 정치속보] 한덕수, 국민의힘 입당 완료…"하나 되면 이길 수 있어" 29 + 활활태워라 25/05/10 1312 1
2181 정치미국 찾은 이재명 책사…'한미일 공조 강화' 의지 직접 전달 2 활활태워라 25/05/09 430 0
2175 정치속보] 김문수, 국힘 의총서 "단일화 응할 수 없어…제가 나서서 승리할 것" 16 활활태워라 25/05/09 727 0
2172 정치속보] 한덕수 캠프 "국민의힘 여론조사 방식 수용…단일화 결과 승복할 것" 6 활활태워라 25/05/09 391 0
2169 정치신문에 칼럼까지 쓴 오동운, 檢 직격하며 "기소권 달라" 3 + 활활태워라 25/05/08 640 0
2145 경제속보] 최태원 "SKT 위약금 면제, 형평성·법적 검토해야‥이사회 논의" 12 활활태워라 25/05/07 830 2
2136 경제최태원, 8일 국회 'SK텔레콤 청문회' 불출석 사유서 제출 5 활활태워라 25/05/06 752 2
2135 정치“이럴 거면 왜 경선 세 차례나 했나”… 김문수, '대폭발' 대선 일정 전면 중단 17 활활태워라 25/05/06 1082 0
2116 경제단독] SKT 보험한도 10억이 전부…소송 참여자만 배상 가능성 4 활활태워라 25/05/05 808 0
2105 IT/컴퓨터[SKT 해킹 사태] “해킹 피해 범위 더 클 수도”... 서버 조사중 악성코드 추가 발견 2 활활태워라 25/05/04 626 1
2091 경제정부, SKT에 '신규가입 중단' 초강수…1위 사업자 위상 '흔들' 8 활활태워라 25/05/02 1185 0
2087 경제최태원 지배구조 핵심 SK C&C, 의문의 ‘V프로젝트’ 4 활활태워라 25/05/02 804 4
2082 경제속보] 통신당국 "유심 부족 해소시까지 SKT 신규가입 중단" 행정지도 15 활활태워라 25/05/01 1408 1
1786 경제라인', 日 품으로…"韓은 운영도 개발도 못 한다" 지분도 정리 예고 23 활활태워라 25/04/02 2023 2
1205 정치노상원, 임무 마친 요원 '조끼 입혀 폭사시켜라' 지시" 13 활활태워라 25/02/05 1770 1
1196 과학/기술60년 만에 풀린 물리학 이론…1차원 전자계 최초 구현 3 활활태워라 25/02/04 1885 1
1121 정치"헌재 앞 여학생, 경찰 연행 뒤 실종" 尹 지지층 '발칵'…알고보니 여장남자 10 활활태워라 25/01/23 1963 0
1106 정치내란 후 첫 방첩사 인사, '충암파' 주도... 임종득 아들 포함 활활태워라 25/01/22 1437 0
1103 정치공수처, 대통령실 ‘尹 비화폰 서버 확보’ 압수수색 시도 2 활활태워라 25/01/22 1372 0
1090 정치'블랙요원 명단 유출' 정보사 군무원에 징역 20년 선고(종합) 7 활활태워라 25/01/21 1751 0
목록

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

댓글