- 새로운 뉴스를 올려주세요.
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
그런데
모든 술집을 돌아다니긴 했지만
계속 걸어야 해서 한 잔도 마시지 못하다니
좀 안타깝습니다.
목록
번호 제목 이름 날짜 조회 추천
2382 경제방시혁, 최고 무기징역? 4000억 사기적 부정거래 무슨 일 8 + Leeka 25/05/29 225 0
2381 국제캐나다 전역 대규모 산불 확산에 주민 대피령…원유생산도 차질 다군 25/05/29 127 0
2380 국제폭스바겐, 소시지 시장 본격 공략…"주요 수익원 될수도" 4 + 다군 25/05/29 201 0
2379 스포츠'야구특별시 대전' 리얼 예능 프로그램 '불꽃야구' 유치 4 + danielbard 25/05/29 289 0
2378 사회포항공항 인근에 해군 해상초계기 추락…"4명 탑승"(종합) 3 + 다군 25/05/29 539 0
2377 문화/예술경기침체는 로멘스 산업을 붕괴시킬 수 있을까. 19 + 맥주만땅 25/05/29 902 1
2376 게임[LCK] 침묵 깬 T1 조 마쉬 CEO, 해외 인터뷰에 팬심 또 다시 '들끓어' 7 + swear 25/05/29 300 0
2375 경제한국은행, 기준금리 0.25%p 인하...연 2.5% 10 + 노바로마 25/05/29 602 0
2374 사회'양육비 선지급제' 시행…미성년 자녀 1인당 월 20만원 6 + 바닷가의 제로스 25/05/29 454 8
2373 국제美법원, '트럼프 상호관세' 제동…"대통령 권한 넘어 무효"(종합) 12 + 다군 25/05/29 537 0
2372 사회영국, 철도 재국영화 첫 발…SWR, 첫 국영 전환 8 + 야얌 25/05/29 407 0
2371 정치이재명, 이준석 논란 “안타깝다” 일축…성차별엔 “남성 보호할 영역도” 11 + 카르스 25/05/28 1102 6
2370 IT/컴퓨터네이버페이, 오프라인 결제 단말기 내놓는다 4 맥주만땅 25/05/28 639 0
2369 게임'마비노기 모바일' 출시 두 달 누적 매출 1400억원 12 dolmusa 25/05/28 632 1
2368 정치이준석 "여성 신체 질의가 왜 문제? 무고로 맞대응" 19 알탈 25/05/28 1208 1
2367 의료/건강People who stop weight loss drugs return to original weight within year, analysis finds 6 swear 25/05/28 410 0
2366 사회서울 시내버스 노조, 파업 유보…버스 정상운행(종합) 2 다군 25/05/28 511 0
2365 국제"美, 유학생 SNS 심사 의무화 추진…유학비자 인터뷰 일시 중단"(종합2보) 5 다군 25/05/28 658 1
2364 사회서울 시내버스 노사협상 결렬…28일 첫차부터 파업 1 Cascade 25/05/28 274 0
2363 방송/연예'데블스 플랜2' 정종연 PD "감 다 죽었다고…부족한 부분 인정" 7 danielbard 25/05/27 589 0
2362 정치대선토론)'괴물 정치' 대 '내란 정권'…독설로 얼룩진 개헌 논쟁 25 활활태워라 25/05/27 1068 2
2361 방송/연예배우 최정우 본인상... 오는 29일 발인 5 swear 25/05/27 782 0
2360 정치경찰, ‘내란 혐의’ 한덕수·최상목 출국금지 14 dolmusa 25/05/27 768 6
2359 정치이준석, 오후 2시20분 긴급 회견…김문수에 사퇴 요구할 듯 28 Overthemind 25/05/27 1332 0
2358 사회스벅도 결국 키오스크 도입 10 오디너리안 25/05/27 889 0
목록

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

댓글