워드 
-
미리보기
소개
워셜알고리즘으로 최단경로 분석과 선정이유부터 결론까지 작성되어있습니다.목차
Chapter 1. 과제정의
1-1. 과제의 간략한 설명
1-2. 사용 알고리즘
(1) 버블정렬(Bubble Sort)
(2) 선택정렬(Selection Sort)
(3) 삽입정렬(Insertion Sort)
(4) 퀵정렬(Quick Sort)
(5) 합병정렬(Merge Sort)
Chapter 2. 분석
2-1. 출력화면
2-2. 결과정리
(1) 표
(2) 그래프
Chapter 3.결론본문내용
Chapter 1. 시스템정의
1-1. 과제의 간략한 설명
Cost가 다른 두 개의 connected graph A와 B의 최단거리를 알아보는 과제로, 출발지 S와 목적지 T는 모두 Graph B에 있다는 조건을 갖는다.
1-2. 사용 알고리즘(The Floyd-Warshall Algorithm)
(1) The Floyd-Warshall Algorithm 선택이유
Dijkstra Algorithm은 한 정점에 대해 다른 모든 정점에 대한 최단거리를 구하게 되고 Floyd-Warshall Algorithm은 모든 정점간의 최단거리를 구하기 때문에 모든 정점간의 거리를 구하는 all-to-all 방식을 이용하기 위해서 Floyd Algorithm을 선택했다.
(2) The Floyd-Warshall Algorithm 설명
0부터 k까지의 정점만을 사용해서 정점(v) i에서 정점(v) j로 가는 최단 경로는 2가지의 경우로 나뉘어진다.
• 정점 k를 거쳐서 가지 않는 경우
- 정점 i에서 j로 가는 경우 최단 거리는 당연히 A[i][j]가 된다.참고자료
· 없음태그
-
자료후기
Ai 리뷰지식판매자가 등록한 자료는 과제에 직접 활용할 수 있는 유용한 내용이 많아, 큰 도움이 되었습니다. 앞으로도 계속 좋은 자료 부탁드립니다! 감사합니다. -
자주묻는질문의 답변을 확인해 주세요
꼭 알아주세요
-
자료의 정보 및 내용의 진실성에 대하여 해피캠퍼스는 보증하지 않으며, 해당 정보 및 게시물 저작권과 기타 법적 책임은 자료 등록자에게 있습니다.
자료 및 게시물 내용의 불법적 이용, 무단 전재∙배포는 금지되어 있습니다.
저작권침해, 명예훼손 등 분쟁 요소 발견 시 고객센터의 저작권침해 신고센터를 이용해 주시기 바랍니다. -
해피캠퍼스는 구매자와 판매자 모두가 만족하는 서비스가 되도록 노력하고 있으며, 아래의 4가지 자료환불 조건을 꼭 확인해주시기 바랍니다.
파일오류 중복자료 저작권 없음 설명과 실제 내용 불일치 파일의 다운로드가 제대로 되지 않거나 파일형식에 맞는 프로그램으로 정상 작동하지 않는 경우 다른 자료와 70% 이상 내용이 일치하는 경우 (중복임을 확인할 수 있는 근거 필요함) 인터넷의 다른 사이트, 연구기관, 학교, 서적 등의 자료를 도용한 경우 자료의 설명과 실제 자료의 내용이 일치하지 않는 경우
함께 구매한 자료도 확인해 보세요!
-
알고리즘설계
4페이지
플로이드 알고리즘은 그래프 상의 모든 노드와 모든 노드 사이의 최단거리를 구하는 알고리즘입니다. 시간복잡도가 O(N^2)인 dijkstra알고리즘을 모든 쌍에 대해서 구하는 방법 (O(N^3)이 되겠죠..)과 같은 O(N^3)의 시간복잡도를 가진 알고리즘입니다. 하지만 대부분의 경우 플로이드 알고리즘이 그 과정이 단순하기 때문에 훨씬 빠른 속도로 동작 합니.. -
[플로이드] 플로이드 최단경로
9페이지
#include <iostream.h> #include<stdio.h> #include<stdlib.h> #define MAX 50 int head[MAX][MAX]; void Floyd2(); void path(int from,int to); void mat(int l); void Pmat(int l); int P[MAX][MAX]; i..
-
[조선해양공학]동적 계획법_플로이드 알고리즘
7페이지
동적계획법(Dynamic Programming) - 플로이드 알고리즘(Floyd Algorithm) - ■ 개 요 플로이드 알고리즘은 최단거리 경로를 구하는 또 다른 방식의 알고리즘이다. 전에 배운 다익스트라의 최단거리 알고리즘은 그리디 알고리즘을 이용한데 반해, 플로이드의 최단거리 알고리즘은 동적계획법을 이용한다. 이 알고리즘을 사용하면 모든..
-
Floyd 알고리즘(동적계획법)과 Dijkstra 알고리즘(Greedy설계법) 비교
8페이지
1. n=5 일때 단계별 결과 출력 <가중치 방향그래프> < W 배열 > 2. n= 7일때 단계별 결과 출력 3. 랜덤 으로 가중치 값을 설정하여 파일로 출력하기, 또한 시간 측정하기 4. 음수 가중치를 주었을 때 5. 음수 가중치를 주었을 때 교과서에는 지금까지 배운 것 중에서 최단경로 ..
-
최단경로 적용 사례
12페이지
네트워크모형에 최단경로기법을 소개하고 있다. 하지만 이것을 상세히 분류하자면, 최단경로기법을 2가지로 구분할 수 있는데, 첫 번째는 그리디 기법(Greedy method)인 다익스트라 기법(Dijkstra method)과, 동적계획법(Dynamic Programming)인 플로이드 알고리즘(Floyd Algorithms)으로 나눌 수 있다. 이번 보고서에서..
찾으시던 자료가 아닌가요?
지금 보는 자료와 연관되어 있어요!
문서 초안을 생성해주는 EasyAI
