[알고리즘] Dijkstra 알고리즘 프로그래밍

등록일 2003.06.21 한글 (hwp) | 15페이지 | 가격 1,000원

소개글

시작 정점을 입력하여 나머지 모든 정점까지의 최단 경로를 찾는 Dijkstra의 알고리즘을 프로그래밍 하고, 주어진 테스트 데이터에 대해 각 최단경로와 그 경로의 weight를 출력하는 문제의 레포트 입니다. 알찬정보 되실겁니다.

목차

Ⅰ. Overview
◎ 문제
◎ Dijkstra 알고리즘란
◎ input 값
◎ output 값

Ⅱ. Algorithms used
◎ 주요 배열 및 선언된 변수
◎ 프로그램 알고리즘

Ⅲ. Capability and Limitations

Ⅳ. How To Run

Ⅴ.CODE

본문내용

◎ 프로그램 알고리즘
ⅰ. 5개의 정점 {v1, v2, v3,v4, v5}으로 이루어진 directed graph를 n*n 2차원 인접행렬 형태로 주어준다.
ⅱ. 시작하고자하는 정점을 입력받는다.
ⅲ. 입력받은 정점이 존재하는지 여부를 확인
ⅳ. 입력받은 정점이 존재하지 않는 경우, 존재하지 않음을 알리는 메시지를 줌
ⅴ. 입력받은 정점이 존재할 경우,
ⅴ-1.최단거리 table 초기화
ⅴ-2.주어진 table값을 이용하여 시작점에서 주어진 모든 정점으로의 최단거리path와 그 path의 가중치 값을 찾는다.
ⅴ-3.발견한 최단거리에 대한 정보 출력

=> 더 자세히 기술하였으나 용량 부족으로 편집하였음
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      최근 본 자료더보기
      추천도서