|
알고리즘의 테스트1과도 결과가 같음을 알 수 있다.
▶테스트2 (파일명:dijkstra2.dat)
▶실행결과2
=>설명
③번의 최단경로 거리( 0 6 7 3 7 9 )와 ④번의 각 정점에 대한 (최단거리: x)를 비교해보면 같은을 알수 있다.(프로그램이 제대로 구현되었
|
- 페이지 10페이지
- 가격 1,000원
- 등록일 2005.10.26
- 파일종류 한글(hwp)
- 참고문헌 있음
- 최근 2주 판매 이력 없음
|
|
검사하여 미방문 vertex들을 큐에 삽입한다.
4. 큐의 front에서 하나의 vertex를 꺼내어 새롭게 선택한다.
5. 큐가 빌 때까지 2-4의 과정을 반복한다. Breath First Tree
Depth First Tree
Prim 알고리즘
Kruscal 알고리즘
Dijkstra 알고리즘을 C로 구현
|
- 페이지 8페이지
- 가격 3,500원
- 등록일 2009.12.16
- 파일종류 압축파일
- 참고문헌 없음
- 최근 2주 판매 이력 없음
|
|
알고리즘을 직접 프로그램 짜 봄으로써 이에 대한 이해도가 높아진것 같다. 특히 최단경로 찾기 알고리즘 중 다익스트라 알고리즘은 이해가 잘 안되었었는데 이번에 좀 더 자세히 알게 되어 좋은 기회가 되었던것 같다.
참고자료
[1] 위키피디
|
- 페이지 3페이지
- 가격 1,000원
- 등록일 2007.06.09
- 파일종류 한글(hwp)
- 참고문헌 없음
- 최근 2주 판매 이력 없음
|
|
%d : %d\\n\",y1,k,weight[k]);
}
}
}
} Ⅰ. Overview
◎ 문제
◎ Dijkstra 알고리즘란
◎ input 값
◎ output 값
Ⅱ. Algorithms used
◎ 주요 배열 및 선언된 변수
◎ 프로그램 알고리즘
Ⅲ. Capability and Limitations
Ⅳ. How To Run
Ⅴ.CODE
|
- 페이지 15페이지
- 가격 1,000원
- 등록일 2010.11.22
- 파일종류 한글(hwp)
- 참고문헌 없음
- 최근 2주 판매 이력 없음
|
|
알고리즘이 최단경로를 구할 때 더 빠른 시간에 결과를 가져다 줄 수 있다는 것을 의미한다. 물론 다익스트라 알고리즘을 n번 돌리면, n³이 되면서 모든 정점간의 최단경로를 구할 수도 있다. 1. 최단경로란?
2. 다익스트라(Dijkstra) 알고리
|
- 페이지 12페이지
- 가격 2,000원
- 등록일 2010.02.24
- 파일종류 한글(hwp)
- 참고문헌 없음
- 최근 2주 판매 이력 없음
|