• LF몰 이벤트
  • 파일시티 이벤트
  • 서울좀비 이벤트
  • 탑툰 이벤트
  • 닥터피엘 이벤트
  • 아이템베이 이벤트
  • 아이템매니아 이벤트

Dijkstra 알고리즘

*영*
최초 등록일
2006.09.30
최종 저작일
2006.01
16페이지/파워포인트파일 MS 파워포인트
가격 1,000원 할인쿠폰받기
다운로드
장바구니

소개글

다익스트라 알고리즘의 수행 방법을 쉽게 표기 한 내용입니다.

목차

Dijkstra?
Dijkstra - 변수
Dijkstra - 초기화

본문내용

Dijkstra?
가중치가 있는 그래프의 최단 경로를 구하는 알고리즘

출발 정점에서 시작하여 현재의 정점까지의 값과 인접한 정점의 가중치 합이 가장 작은 정점을 다음 정점으로 선택하고 그 경로를 최단 경로에 포함시킨다

이 과정을 모든 정점이 선택될 때까지 반복한다

시작점에 연결되어 있는 정점 사이의 거리를 구해서 최소값을 갖는 정점에 표시한다.

표시를 해둔 정점에 연결되어있는 각 정점까지의 거리를 구하고, 이 때 계산된 정점(표시되어 있지 않은) 사이의 거리 중에서 최소값을 갖는 정점에 표시한다.

이 과정을 모든 정점에 표시할 때까지 반복하면, 각 정점에서 얻을 수 있는 값이 곧 시작점에서의 최단거리를 뜻하게 된다.

#define N 8
#define M 9999

int a[N+1][N+1]={ {0,0,0,0,0,0,0,0,0},
{0,0,1,7,2,M,M,M,M},
{0,1,0,M,M,2,4,M,M},
{0,7,M,0,M,M,2,3,M},
{0,2,M,M,0,M,M,5,M},
{0,M,2,M,M,0,1,M,M},
{0,M,4,2,M,1,0,M,6},
{0,M,M,3,5,M,M,0,2},
{0,M,M,M,M,M,6,2,0}};

참고 자료

없음
*영*
판매자 유형Bronze개인

주의사항

저작권 자료의 정보 및 내용의 진실성에 대하여 해피캠퍼스는 보증하지 않으며, 해당 정보 및 게시물 저작권과 기타 법적 책임은 자료 등록자에게 있습니다.
자료 및 게시물 내용의 불법적 이용, 무단 전재∙배포는 금지되어 있습니다.
저작권침해, 명예훼손 등 분쟁 요소 발견 시 고객센터의 저작권침해 신고센터를 이용해 주시기 바랍니다.
환불정책

해피캠퍼스는 구매자와 판매자 모두가 만족하는 서비스가 되도록 노력하고 있으며, 아래의 4가지 자료환불 조건을 꼭 확인해주시기 바랍니다.

파일오류 중복자료 저작권 없음 설명과 실제 내용 불일치
파일의 다운로드가 제대로 되지 않거나 파일형식에 맞는 프로그램으로 정상 작동하지 않는 경우 다른 자료와 70% 이상 내용이 일치하는 경우 (중복임을 확인할 수 있는 근거 필요함) 인터넷의 다른 사이트, 연구기관, 학교, 서적 등의 자료를 도용한 경우 자료의 설명과 실제 자료의 내용이 일치하지 않는 경우

이런 노하우도 있어요!더보기

찾던 자료가 아닌가요?아래 자료들 중 찾던 자료가 있는지 확인해보세요

더보기
최근 본 자료더보기
탑툰 이벤트
Dijkstra 알고리즘
  • 레이어 팝업
  • 레이어 팝업
  • 레이어 팝업
  • 레이어 팝업
  • 레이어 팝업
AI 챗봇
2024년 05월 21일 화요일
AI 챗봇
안녕하세요. 해피캠퍼스 AI 챗봇입니다. 무엇이 궁금하신가요?
11:06 오전
New

24시간 응대가능한
AI 챗봇이 런칭되었습니다. 닫기