|
struct { // 간선리스트
EdgePosition* first;
EdgePosition* last;
}EdgeList;
typedef struct incidentEdge{ // 정점내 귀착간선들의 위치를 저장하기 위한 구조체
struct incidentEdge* next;
struct edge* e;
}IncidentEdge; #8 - Baruvka 알고리즘(무방향그래프).c 7.50KB
|
|
|
|
검사하여 미방문 vertex들을 큐에 삽입한다.
4. 큐의 front에서 하나의 vertex를 꺼내어 새롭게 선택한다.
5. 큐가 빌 때까지 2-4의 과정을 반복한다. Breath First Tree
Depth First Tree
Prim 알고리즘
Kruscal 알고리즘
Dijkstra 알고리즘을 C로 구현
|
|
|
무방향성 그래프에서 어떤 정점을 검색하고 그 정점에 인접한 모든 정점들을
검색한 후 이 정점에 인접한 모든 정점들을 검색하는 방법으로 Queue를 이용
3.2.4 가중치 그래프
Kruscal 알고리즘 : 네트워크 G의 모든 연결선에 대하여 가중치별로
|
|
|
|
struct vertex{ // 정점의 정보들을 저장하기 위한 구조체
char name;
VertexPosition* position;
IncidentEdgeList* i;
char label[10]; #8 - 깊이순회(무방향 그래프).c 7.17KB
#8 - 너비순회(무방향그래프).c 8.98KB
깊이,너비 순회.jpg 60.2KB
|
|
|
알고리즘에 대해 배웠는데, 실제로 그 알고리즘들을 코딩해보니 매우 흥미 있었습니다.
대부분의 시중에 나와있는 알고리즘 관련 서적이나 인터넷에는 모두 배열로 구현한 그래프에 대한 최단 경로탐색법만 존재하였습니다. 그래서 저는 링
|
|
|
프로젝트에서 가장 크게 느꼈던 부분이다. 이번 프로젝트에서 얻은 깨달음이 앞으로 프로그래밍을 하는데 있어서 중요하게 작용될 듯 싶다. 1. Introduction
2. Overall system class design
3. Data structures
4. Algorithm specification
5. Discussion and Conclusion
|
|
|
C++ 알고리즘, 대영사 1. 외부정렬 개요
1.1 외부정렬의 개념
1.2 내부정렬의 문제점
1.3 외부정렬 알고리즘
2. 합병정렬
2.1 합병
2.2 합병 정렬
2.3 리스트 합병 정렬
2.4 상향식 합병 정렬
2.5 활용도 특징
2.6 최적화된 구현
2.7 재 방문된
|
|
|
알고리즘으로 C++로 코딩하여 결과 값을 MATLAB을 이용하여 비교하여 보았다. 결과가 완벽하게 일치 하지는 않았다. 이는 실제로 계산한 데이터값과 프로그램을 통해서 얻게된 값의 차이를 그래프로 그려봄으로써 알 수 있었다. 이러한 차이가
|
|
|
알고리즘을 이용하여 파형을 비교하고 switching을 결정하면 된다.
-추가적으로 확인해본 a b c상 상전류
<V20=ia_out, V21=ib_outm, V22=ic_out 각각 빨, 파, 초>
4. 고찰[참고문헌] (강의노트 이외의 자료가 있는 경우)
3상 전압형 인버터를 구현해보았
|
|
|
C-SCAN의 처리량과 SCAN의 처리량을 비교하시오.
8. 어떤 면에서 SCAN이 SSTF보다 더 공평한가? 어떤 면에서 C-SCAN이 SCAN보다 더 공평한가?
9. 어떤 주어진 디스크 스케줄링 기법이 공평하다는 것을 어떻게 판단할 수 있는가? 디스크 스케줄링의 “공
|
|
메뉴펼치기
