|
struct { // 간선리스트
EdgePosition* first;
EdgePosition* last;
}EdgeList;
typedef struct incidentEdge{ // 정점내 귀착간선들의 위치를 저장하기 위한 구조체
struct incidentEdge* next;
struct edge* e;
}IncidentEdge; #8 - Baruvka 알고리즘(무방향그래프).c 7.50KB
|
- 페이지 1페이지
- 가격 1,000원
- 등록일 2012.01.11
- 파일종류 압축파일
- 참고문헌 없음
- 최근 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주 판매 이력 없음
|
|
무방향성 그래프에서 어떤 정점을 검색하고 그 정점에 인접한 모든 정점들을
검색한 후 이 정점에 인접한 모든 정점들을 검색하는 방법으로 Queue를 이용
3.2.4 가중치 그래프
Kruscal 알고리즘 : 네트워크 G의 모든 연결선에 대하여 가중치별로
|
- 페이지 12페이지
- 가격 2,000원
- 등록일 2008.03.28
- 파일종류 한글(hwp)
- 참고문헌 없음
- 최근 2주 판매 이력 없음
|
|
struct vertex{ // 정점의 정보들을 저장하기 위한 구조체
char name;
VertexPosition* position;
IncidentEdgeList* i;
char label[10]; #8 - 깊이순회(무방향 그래프).c 7.17KB
#8 - 너비순회(무방향그래프).c 8.98KB
깊이,너비 순회.jpg 60.2KB
|
- 페이지 3페이지
- 가격 1,000원
- 등록일 2012.01.11
- 파일종류 압축파일
- 참고문헌 없음
- 최근 2주 판매 이력 없음
|
|
알고리즘에 대해 배웠는데, 실제로 그 알고리즘들을 코딩해보니 매우 흥미 있었습니다.
대부분의 시중에 나와있는 알고리즘 관련 서적이나 인터넷에는 모두 배열로 구현한 그래프에 대한 최단 경로탐색법만 존재하였습니다. 그래서 저는 링
|
- 페이지 31페이지
- 가격 3,000원
- 등록일 2012.11.03
- 파일종류 한글(hwp)
- 참고문헌 있음
- 최근 2주 판매 이력 없음
|