추천자료
[알고리즘, 알고리즘 설계] 알고리즘 총정리 슈퍼서브
[이산수학] 알고리즘에 대한 비교분석
다익스트라 알고리즘
모바일기기 사용자를 고려한 경로탐색 알고리즘 개발
인공지능 - 알고리즘을 설명하고 생활 속의 알고리즘 예를 3가지 작성하세요
[프로토콜, WAP프로토콜, FTP프로토콜, TCP/IP프로토콜, DVRP프로토콜, LHRP프로토콜, BGP프로토콜] WAP프로토콜, FTP프로토콜, TCP/IP프로토콜, DVRP프로토콜, LHRP프로토콜, BGP프로토콜 심층 분석
네트워크 관리사 요약 및 정리본
[컴퓨터원리] 서울대학교 Campus내의 효율적인 이동경로 및 예상시간에 관한 연구
[자료구조] [C++]그래프에서 최단경로구하기
[공학] 차량 자동항법장치에 관하여
소개글
최단경로 알고리즘(다익스트라, 플로이드)에 대한 자료입니다.
목차
1. 최단경로란?
2. 다익스트라(Dijkstra) 알고리즘
(1) 다익스트라 알고리즘이란?
(2) 다익스트라 알고리즘의 원리
(3) 다익스트라 알고리즘의 구체적 적용
(4) 다익스트라 알고리즘의 구현을 위한 소스코드 및 출력결과
3. 플로이드(Floyd) 알고리즘
(1) 플로이드 알고리즘이란?
(2) 플로이드 알고리즘의 원리
(3) 플로이드 알고리즘의 구체적 적용
(4) 플로이드 알고리즘의 구현을 위한 소스코드 및 출력결과
4. 다익스트라 알고리즘과 플로이드 알고리즘의 비교
본문내용
(1) 최단 경로 : 두 정점을 연결하는 간선들의 가중치의 합이 최소인 경로를 말한다.
(2) 최단 경로 문제 : 한 가중치 그래프에서 주어진 두 정점 x와 y를 연결하는 경로 상의 모든 선분들의 가중치 합이 최소인 성질을 갖는 경로를 찾는 것이다.
(3) 최단 경로 기법 :
➀ 그리디(Greedy) 알고리즘인 다익스트라(Dijkstra) 알고리즘
➁ 동적계획법(Dynamic Programming)인 플로이드(Floyd) 알고리즘
(4) 최단경로가 사용되는 예 :
➀ GPS를 이용한 네비게이션 시스템
➁ 지하철 노선도 최단경로 검색 시스템
➂ 수송 시스템
하고 싶은 말
최단경로 알고리즘(다익스트라, 플로이드)