|
urce = 0; dest = 3;
dijkstra(matrix, source, dest);
source = 1; dest = 3;
dijkstra(matrix, source, dest);
}
4. 실행결과
실행에 사용한 그래프는 그림 1과 같으며, 시작점과 목적지의 값은 각각 0→3, 1→3, 4→1로 설정하였으며 결과는 그림 2와 같이 나타났다.
각 단계에
|
|
|
검사하여 미방문 vertex들을 큐에 삽입한다.
4. 큐의 front에서 하나의 vertex를 꺼내어 새롭게 선택한다.
5. 큐가 빌 때까지 2-4의 과정을 반복한다. Breath First Tree
Depth First Tree
Prim 알고리즘
Kruscal 알고리즘
Dijkstra 알고리즘을 C로 구현
|
|
|
%d : %d\n",y1,k,weight[k]);
}
}
}
} Ⅰ. Overview
◎ 문제
◎ Dijkstra 알고리즘란
◎ input 값
◎ output 값
Ⅱ. Algorithms used
◎ 주요 배열 및 선언된 변수
◎ 프로그램 알고리즘
Ⅲ. Capability and Limitations
Ⅳ. How To Run
Ⅴ.CODE
|
|
|
|
c#코드와 그림이 포함되어 있습니다. 없음
|
|
|
C)
3(D)
4(E)
dist
0
3
1
8
11
s
TRUE
TRUE
TRUE
TRUE
TRUE
7
마지막으로 방문하지 않은 노드방문 후 update 후 최단경로 탐색 종료
-Adjacency List
Linked List * array[5]
A
B
C
D
E
head
head
head
head
A
B
C
D
E
D
D
C
E
E
E
C
B
A
A
C
B
head
Adjacency List
-Minimum path
Dijkstra algorith을 통해 최
|
|
메뉴펼치기
