- 새로운 뉴스를 올려주세요.
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
그런데
모든 술집을 돌아다니긴 했지만
계속 걸어야 해서 한 잔도 마시지 못하다니
좀 안타깝습니다.
목록
번호 제목 이름 날짜 조회 추천
공지 뉴스 게시판 이용 안내 1 토비 16/09/01 32436 1
2403 사회'호남 젖줄' 영산강에도 전두환 잔재…"44년간 지역 명소인 줄로만" 2 + 메리메리 25/05/31 197 0
2402 경제올 여름 '추성훈 스무디'로 붙는다…편의점, 추가 매출 확대 경쟁 swear 25/05/31 170 0
2401 사회5호선 지하철서 방화…'기름통 든 남성' 용의자 체포(종합) 17 + 다군 25/05/31 790 0
2400 스포츠 배구의 '거성' 떨어졌다…레전드 장윤창 오늘(30일) 별세 1 + K-이안 브레머 25/05/31 280 0
2399 정치초등 방과후 자격증 미끼로 '댓글공작팀' 모집 23 + dolmusa 25/05/31 603 2
2398 사회3살 아들 "아빠아빠"…눈물바다 된 초계기 순직 합동분향소(종합) 8 Cascade 25/05/30 701 1
2397 정치이준석 “민주당이 나를 제명시키려 해… 이재명 유신독재 서곡” 18 + 당근매니아 25/05/30 1040 0
2396 방송/연예“뉴진스, 독자 활동시 50억” 법원, 어도어 손 들었다 10 swear 25/05/30 846 0
2395 정치천하람 “민주당, 사과 메시지 없이, 이준석 망언집 만들어” “이준석 발언, 국민에게 송구한 심정” [한판승부] 18 매뉴물있뉴 25/05/30 735 2
2394 스포츠NC 충격 선언, 연고지 이전 검토한다 "상호신뢰를 바탕으로 새로운 파트너 검토하겠다" 10 BitSae 25/05/30 654 0
2393 정치MBC에 이어 KBS·SBS도 ‘이준석 젓가락 발언’ “방송 불가” 편집 9 오호라 25/05/30 532 0
2392 사회[사전투표] "회송용 봉투서 이재명 기표 용지 나와" 신고 20 세모셔츠수세미떡 25/05/30 1282 0
2391 사회유권자 신원 확인 맡은 선거사무원이 대리투표…경찰 긴급체포(종합) 9 다군 25/05/30 789 0
2390 정치김재원 "이준석측, 만나자더니 갑자기 취소…사실상 단일화 무산" 8 당근매니아 25/05/30 650 2
2389 사회부산대-부산교대, 강원대-강릉원주대 통합 11 OshiN 25/05/30 540 0
2388 정치'이준석 접대업자' 휴대폰 내역 입수...귀빈 의전받고 룸살롱행 11 + 야얌 25/05/30 774 1
2387 경제홈플러스, 동수원·울산남구 등 10개 점포에 추가 계약 해지 통보 6 Leeka 25/05/30 551 0
2386 스포츠“유리 교체하려 떼었다 붙인 루버, 그게 떨어졌다”…NC파크 사고, 해체·재설치 정황 드러나 10 Cascade 25/05/29 753 0
2385 사회선관위, ‘투표용지 반출’ 논란 대국민 사과…“관리 부실 책임 통감” 8 danielbard 25/05/29 660 0
2384 정치김문수 "아이 1명 낳으면 1억씩‥초중고 들어갈 때 나눠서 줄 것" 11 Overthemind 25/05/29 603 0
2383 정치[사전투표] '한국인 테스트'에 '투표지 유출'까지…곳곳서 논란(종합) 1 고기먹고싶다 25/05/29 365 0
2382 경제방시혁, 최고 무기징역? 4000억 사기적 부정거래 무슨 일 12 Leeka 25/05/29 923 0
2381 국제캐나다 전역 대규모 산불 확산에 주민 대피령…원유생산도 차질 다군 25/05/29 303 0
2380 국제폭스바겐, 소시지 시장 본격 공략…"주요 수익원 될수도" 5 다군 25/05/29 479 0
목록

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

댓글