그래프. 최소비용으로 모든 노드를 방문하는 알고리즘...이 따로 있나요?

게시판 즐겨찾기

편집

드래그 앤 드롭으로
즐겨찾기 아이콘 위치 수정이 가능합니다.

게시물ID : programmer_10628짧은주소 복사하기
작성자 : 나데시코♥★
추천 : 0
조회수 : 1400회
댓글수 : 1개
등록시간 : 2015/05/31 12:08:53

옵션	베스트금지 본인삭제금지

특정 노드에서 다른 특정 노드까지의 최단 경로를 알려주는건 다익스트라 알고리즘이고

각각의 노드에서 각각의 노드까지의 최단 경로들을 알려주는건 프림 알고리즘이잖아욤

최소비용으로 모든 노드들을 방문하라는 문제가 나왔는데...

순열을 이용해서 풀긴 했는데요

이것도 따로 누구누구의 알고리즘이라던가 뭐 그런 용어가 있나욤?

출처	과거의 나. 현재의 나. 미래의 나. >.<

꼬릿말 보기

전체 추천리스트 보기

새로운 댓글이 없습니다.

새로운 댓글 확인하기

데이터절약모드

◀뒤로가기

PC버전

맨위로▲