베오베
베스트
베스트30
최신글
게시판 즐겨찾기
편집
드래그 앤 드롭으로
즐겨찾기 아이콘 위치 수정이 가능합니다.
혹시 말이죠. 최단 거리 구하는걸 아시나요.
게시물ID :
computer_110561
짧은주소 복사하기
작성자 :
나는위대하다
★
추천 :
0
조회수 :
357회
댓글수 :
3개
등록시간 :
2013/09/05 17:25:09
만일 100개의 점중 2개를 연결한 길이가 최소한의 길이를 구하기 위해선
100*(100-1)/2 의 가지수를 비교하면 됩니다.
문제는 이걸 최소화 하고싶은데 좋은 방법없을까요? 100개가 아니라 만개 100만개 이럴경우는
어떻게 하면 좋을까요. 100만(100만-1)/2 개를 비교할수 없잖아요
비공감 사유를 적어주세요.
(댓글 형식으로 추가되며, 삭제가 불가능합니다)
전체 추천리스트 보기
이 게시물을 추천한 분들의 목록입니다.
댓글 분란 또는 분쟁 때문에
전체 댓글이 블라인드 처리되었습니다.
새로운 댓글이 없습니다.
새로운 댓글 확인하기
글쓰기
리스트 페이지로
◀뒤로가기
PC버전
맨위로▲
공지
운영
자료창고
청소년보호