|
Pre Post" << endl;
for(i = 0; i < N; i++) // vertex 수만큼
{
cout << Digraph[i].V << " " << Digraph[i].Pre << " " << Digraph[i].Post << endl; // vertex pre post
}
cout << endl;
//
cout << "- Strongly Connected Components" <
|
- 페이지 39페이지
- 가격 4,000원
- 등록일 2011.12.22
- 파일종류 압축파일
- 참고문헌 있음
- 최근 2주 판매 이력 없음
|
|
algorithm 구현
void printDistance()
int choose(int distance[], int n, int found[])
void findShortestPath(int start, gNode* gHeader[], int distance[], int n, int found[]) //by dijkstra's algorithm( n=NUM_STATIONS)
void findMinTransPath(int start, gNode* gHeader[], int distance[], int n, int found
|
- 페이지 5페이지
- 가격 1,900원
- 등록일 2010.01.04
- 파일종류 압축파일
- 참고문헌 있음
- 최근 2주 판매 이력 없음
|
|
탐색과 유사하다.
- 너비 우선 탐색(BFS; Breadth First Search)
큐(queue)를 사용하며, 레벨 순서 순회 트리 탐색과 유사하다.
2. 정렬과 탐색
(1) 정렬 알고리즘 선택시 고려사항
- 키 값들의 분포 상태,
- 소요 공간 및 작업 시간
- 정렬에 필요한
|
- 페이지 12페이지
- 가격 3,000원
- 등록일 2012.03.13
- 파일종류 한글(hwp)
- 참고문헌 없음
- 최근 2주 판매 이력 없음
|
|
탐색시 순차적 자료의 중앙값에서 시작해 탐색범위를 절반씩 줄여가며 탐색하는 방법은 무엇인가?
28. 수식을 postfix로 표시하시오. B*C+D*(E-F)
<12회 정답>
1. ④ 2. ④ 3. ④ 4. ① 5. ① 6. ② 7. ④ 8. ③ 9. ④ 10. ③ 11. ② 12. ③ 13. ③ 14. ② 15. ④
|
- 페이지 51페이지
- 가격 3,000원
- 등록일 2013.04.24
- 파일종류 한글(hwp)
- 참고문헌 없음
- 최근 2주 판매 이력 없음
|
|
깊이우선탐색과 너비우선탐색에
대해 비교, 설명하시오.
◎ 깊이 우선 탐색(DFS, Depth First Search)
- 주어진 장점 v를 출발점으로 하여 이를 방문
- 다음 v에 인접하고 아직 방문하지 않은 장점 w를 선택하여 w를 출발점으
로 해서 다시 깊이 우선 탐
|
- 페이지 14페이지
- 가격 2,000원
- 등록일 2010.06.08
- 파일종류 한글(hwp)
- 참고문헌 없음
- 최근 2주 판매 이력 없음
|