해피레포트 - 최단경로 알고리즘(다익스트라, 플로이드)

카테고리 : 레포트 > 공학,기술계열 파일이름 :최단경로(09).hwp 문서분량 : 12 page 등록인 : colroki 문서뷰어 : 한글뷰어프로그램 등록/수정일 : 12.10.03 / 12.11.18 구매평가 : 다운로드수 : 5 판매가격 : 1,900 원

미리보기

같은분야 연관자료
재귀알고리즘의 정의와 단점 및 단점극복방법과 사례... 2 pages 2500 원

[e-비즈니스] 1) 암호화 알고리즘 중 PKI라고 불리는 공개키 방식 알고리즘 2) 암호화 ... 10 pages 5000 원

[공학]유전알고리즘을 이용한 도로표지판 지주의 최적설계... 6 pages 2000 원

엘레베이터 알고리즘과 효율성 제고... 6 pages 2000 원

[정보보호론] DES알고리즘에 대해... 14 pages 2000 원

보고서설명
[자료구조] 최단경로 알고리즘(다익스트라, 플로이드)에 대한 레포트입니다. 프로그램 소스코드를 포함했습니다.

본문일부/목차
1. 최단경로란? 2. 다익스트라(Dijkstra) 알고리즘 (1) 다익스트라 알고리즘이란? (2) 다익스트라 알고리즘의 원리 (3) 다익스트라 알고리즘의 구체적 적용 (4) 다익스트라 알고리즘의 구현을 위한 소스코드 및 출력결과 3. 플로이드(Floyd) 알고리즘 (1) 플로이드 알고리즘이란? (2) 플로이드 알고리즘의 원리 (3) 플로이드 알고리즘의 구체적 적용 (4) 플로이드 알고리즘의 구현을 위한 소스코드 및 출력결과 4. 다익스트라 알고리즘과 플로이드 알고리즘의 비교 1. 최단경로란? (1) 최단 경로 : 두 정점을 연결하는 간선들의 가중치의 합이 최소인 경로를 말한다. (2) 최단 경로 문제 : 한 가중치 그래프에서 주어진 두 정점 x와 y를 연결하는 경로 상의 모든 선분들의 가중치 합이 최소인 성질을 갖는 경로를 찾는 것이다. (3) 최단 경로 기법 : &➀ 그리디(Greedy) 알고리즘인 다익스트라(Dijkstra) 알고리즘 &➁ 동적계획법(Dynamic Programming)인 플로이드(Floyd) 알고리즘 (4) 최단경로가 사용되는 예 : &➀ GPS를 이용한 네비게이션 시스템 &➁ 지하철 노선도 최단경로 검색 시스템 &➂ 수송 시스템 2. 다익스트라(Dijkstra) 알고리즘 (1) 다익스트라 알고리즘이란? - 그리디 알고리즘은 전후 상황을 파악하지 않고, 현재 시점에서 가장 최적의 상황을 찾아 경로를 파악해 나가는 것이다. 즉 최적 해를 구하는 데에 사용되는 근사적인 방법으로, 여러 경우 중 하나를 결정해야 할 때마다 그 순간에 최적이라고 생각되는 것을 선택해 나가는 방식으로 진행하여 최종적인 해답에 도달하게 된다. - 그리디 알고리즘을 기본적 원리로 두어 최단경로를 구해내는 방법이 다익스트라 알고리즘이다. 여기서 다익스트라는 만든 사람의 이름을 딴 것이다. (2) 다익스트라 알고리즘의 원리 - 다익스트라 알고리즘을 구체적으로 적용하기 전에 해결과정을 정리해 보면 다음과 같다. ① 가중치인접행렬에서는 직접 연결된 것이 없으면 무한대, 연결된 간선은 가중치를 표현한다. ② 두개의 집합 S와 C를 만들어 S에는 출발점을 초기값으로, C는 출발점을 제외한 모든 정점을 초기값으로 한다. ③ S에서 정해진 초기값으로부터 C의 각 정점에 대한 최단 경로 dist[i]를 구한다. ④ dist[i]의 기록 중에서 최단 경로를 택하여 해당 정점 v를 C에서 제거 후 S에 넣는다. ⑤ S의 초기 정점과 C에 직접 이르는 거리와 S안의 모든 정점을 거친 후 C에 이르는 거리중 최단 경로를 dist[w]로 한다. ⑥ &➃-&➄의 과정을 C가 공집합이 될 때까지 반복한다.

연관검색어
알고리즘

구매평가

구매평가 기록이 없습니다

보상규정 및 환불정책
· 해피레포트는 다운로드 받은 파일에 문제가 있을 경우(손상된 파일/설명과 다른자료/중복자료 등) 1주일이내 환불요청 시
환불(재충전) 해드립니다. (단, 단순 변심 및 실수로 인한 환불은 되지 않습니다.)
· 파일이 열리지 않거나 브라우저 오류로 인해 다운이 되지 않으면 고객센터로 문의바랍니다.
· 다운로드 받은 파일은 참고자료로 이용하셔야 하며,자료의 활용에 대한 모든 책임은 다운로드 받은 회원님에게 있습니다.

저작권안내

카테고리 : 레포트 > 공학,기술계열
파일이름 :최단경로(09).hwp
문서분량 : 12 page	등록인 : colroki
문서뷰어 : 한글뷰어프로그램	등록/수정일 : 12.10.03 / 12.11.18
구매평가 :	다운로드수 : 5

최단경로 알고리즘(다익스트라, 플로이드)

판매가격 : 1,900 원