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

알고리즘, 다이스트라(Dijkstra)알고리즘과 플로이드 알고리즘을 설명하시오

레포트천사
사업자인증판매자스토어
최초 등록일
2018.09.13
최종 저작일
2018.09
2페이지/한글파일 한컴오피스
가격 2,000원 할인쿠폰받기
다운로드
장바구니

목차

1. 다이스트라 알고리즘과 플로이드 알고리즘 특성의 차이
2. 차이를 통해 이해한 점
3. 참고문헌

본문내용

다이스트라 알고리즘(Dijkstra algorithm)은 음의 가중치가 없는 그래프 상에서 출발점과 도착점 사이의 최단 경로를 찾는 알고리즘이다. 에츠허르 다이스트라(Edsger W. Dijkstra)가 고안한 알고리즘이다. 각각의 점 v에 대해 s에서 v까지의 최단 거리 d[v]를 저장하면서 작동한다. 가능한 한 적은 비용으로 가장 빠르게 해답에 도달하는 경로를 찾아내는 많은 문제에 응용된다. 실생활에서도 다양한 사례에 사용될 수 있는데 내비게이션에서 가장 빠른 길을 찾는 것이 대표적인 사례이다. 그래프에서, 각각의 꼭지점이 도시를 나타내고, 꼭지점을 연결한 변이 도시 간의 도로의 길이를 나타낸다면, 다이스트라 알고리즘을 통해 두 곳 사이의 최단 경로를 찾을 수 있다. 다이스트라 알고리즘은 통신에서 사용되기도 한다. 인터넷 라우팅에서 사용되는 OSPF(Open Shortest Path First) 방식을 기반으로 하는 프로토콜이 그 예이다.
플로이드 알고리즘은 플로이드-워셜 알고리즘(Floyd-Warshall Algorithm)이라고도 불린다. 그래프 상의 모든 꼭지점 사이의 최단 경로의 거리를 구할 때 사용된다.

참고 자료

플로이드-워셜 알고리즘, 위키백과, https://ko.wikipedia.org/wiki/플로이드-워셜_알고리즘, 2017.10.18/2017.10.18
다이스트라 알고리즘, 나무위키, https://namu.wiki/w/다익스트라%20알고리즘, 2017.06.15/2017.10.18
레포트천사
판매자 유형Bronze사업자인증

주의사항

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

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

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

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

최근 본 자료더보기
탑툰 이벤트
알고리즘, 다이스트라(Dijkstra)알고리즘과 플로이드 알고리즘을 설명하시오
  • 레이어 팝업
  • 레이어 팝업
  • 레이어 팝업
  • 레이어 팝업
AI 챗봇
2024년 05월 19일 일요일
AI 챗봇
안녕하세요. 해피캠퍼스 AI 챗봇입니다. 무엇이 궁금하신가요?
7:22 오전
New

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