|
최단경로란?
2. 다익스트라(Dijkstra) 알고리즘
(1) 다익스트라 알고리즘이란?
(2) 다익스트라 알고리즘의 원리
(3) 다익스트라 알고리즘의 구체적 적용
(4) 다익스트라 알고리즘의 구현을 위한 소스코드 및 출력결과
3. 플로이드(Floyd) 알
|
|
|
플로이드 알고리즘이 대체적으로 느릴 것 같으나, Dijkstra 알고리즘이 한번의 루프를 돌 때마다 하는 일이 많다보니(복잡하다보니) 실제로는 플로이드가 빠른 경우가 상당히 많다. 1. 동적계획법(Floyd 알고리즘) 소스 및 결과
2. Greedy 설계
|
|
|
4. 이진트리의 운행(p.212~223)-중위,전위,후위 운행 방식
5. 트리를 이진트리로 변환하는 방법(p235~237)
6.그래프(p.247~287)-그래프의 개념, 그래프의 종류와 그 용어의 뜻, 그래프의 인접행렬, 인접리스트 표현, 최단경로 탐색 알고리즘.
|
|
|
경로 상의 모든 선분들의 가중치 합이 최소인 성질을 갖는 경로를 찾는 것이다.
(3) 최단 경로 기법 :
➀ 그리디(Greedy) 알고리즘인 다익스트라(Dijkstra) 알고리즘
➁ 동적계획법(Dynamic Programming)인 플로이드(Floyd) 알고리즘
(4) 최단경로
|
|
|
|
floyd2(int ,int [MAX][MAX],int [MAX][MAX]); //플로이드 알고리즘
void path(int , int); //최단경로 출력
void main()
{
int n; //vertex 갯수
int W[MAX][MAX], D[MAX][MAX];
n = fileopen(W); //그래프의 인접행렬
//① 그래프의 인접행렬 출력
cout << "① 그래프의 인
|
|
메뉴펼치기
