게시판 즐겨찾기
편집
드래그 앤 드롭으로
즐겨찾기 아이콘 위치 수정이 가능합니다.
혹시 말이죠. 최단 거리 구하는걸 아시나요.
게시물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버전
맨위로▲
공지 운영 자료창고 청소년보호