최단경로 알고리즘(다익스트라, 플로이드)
- 등록일 / 수정일
- 페이지 / 형식
- 자료평가
- 구매가격
- 2017.02.13 / 2017.02.13
- 12페이지 / hwp (아래아한글2002)
- 1건 (구매금액의 3%지급)
- 2,000원
최대 20페이지까지 미리보기 서비스를 제공합니다.
자료평가하면 구매금액의 3%지급!
1
2
3
4
5
6
7
8
9
10
11
12
추천 연관자료
- 하고 싶은 말
- 최단경로 알고리즘(다익스트라, 플로이드)
- 목차
-
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를 이용한 네비게이션 시스템
➁ 지하철 노선도 최단경로 검색 시스템
➂ 수송 시스템
자료평가
- 너무좋아욤너무좋아욤
- tlsvudch***
(2015.06.08 10:29:00)
회원 추천자료
- 인공지능 - 알고리즘을 설명하고 생활 속의 알고리즘 예를 3가지 작성하세요
- [자동차, 차량, 연료소모시스템, 항법장치, ABS] 자동차(차량)의 관리와 점검, 자동차(차량)의 연료소모시스템, 자동차(차량)의 항법장치, 자동차(차량)의 미끄럼제어장치, 자동차(차량)의 ABS장치 심층 분석
- [공학] 차량 자동항법장치에 관하여
- 컴퓨터 알고리즘 - c프로그램 알고리즘[코딩 및 출력결과]
- [프로토콜, WAP프로토콜, FTP프로토콜, TCP/IP프로토콜, DVRP프로토콜, LHRP프로토콜, BGP프로토콜] WAP프로토콜, FTP프로토콜, TCP/IP프로토콜, DVRP프로토콜, LHRP프로토콜, BGP프로토콜 심층 분석
오늘 본 자료
더보기
최근 판매 자료
- 물리화학 보고서- Conjugation 염료의 흡수 스펙트럼
- 일반물리학 실험 - 일과 에너지 결과보고서
- 디지털 회로 실험 및 설계 - ADC(Analog to Digital Converter) 실험 1
- [도로교통] 도로 폭에 따른 구간 내 LOS 분석
- [나노기술]나노기술의 정의와 응용분야 및 발전방향(A+레포트)★★★★★
- [도로교통] 도로 폭에 따른 구간 내 LOS 분석
- [창의공학] 계단 오르는 유모차 문제점 및 해결방안
- 모발 염색의 종류와 원리
- [조경실무]조경실무 - 도시경관의 문제점과 발전방향
- 바이오인포매틱스(생물정보학)개념, 바이오인포매틱스(생물정보학)정보과학적기법, 바이오인포매틱스(생물정보학)현황, 바이오인포매틱스 과제
저작권 관련 사항 정보 및 게시물 내용의 진실성에 대하여 레포트샵은 보증하지 아니하며, 해당 정보 및 게시물의 저작권과 기타 법적 책임은 자료 등록자에게 있습니다. 위 정보 및 게시물 내용의 불법적 이용, 무단 전재·배포는 금지됩니다. 저작권침해, 명예훼손 등 분쟁요소 발견시 고객센터에 신고해 주시기 바랍니다.