|
#include "prim.h"
// 프림 함수
void prim(int start, int vert[][MAX_VERTICES], edge edge[MAX_VERTICES])
{
// 기본 엣지들은 -1로 세팅
int vertex[MAX_VERTICES] = {-1,-1,-1,-1,-1,-1,-1};
int i1 = 0;
int v, k, not_edge, i2 = 0;
vertex[i1++] = start;
// 각 vertex를 순서대로 돌면
|
- 페이지 1페이지
- 가격 1,000원
- 등록일 2010.12.22
- 파일종류 압축파일
- 참고문헌 없음
- 최근 2주 판매 이력 없음
|
|
#include <iostream>
using namespace std;
#define MAX 10000
void prim(int n, const int W[][8], int F[][2])
// set_of_edges --> 2차원 배열로 대치하여 표현
|
- 페이지 2페이지
- 가격 2,000원
- 등록일 2005.11.23
- 파일종류 기타
- 참고문헌 없음
- 최근 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주 판매 이력 없음
|
|
자료구조나 알고리즘에 나오는 최소신장트리를 2*2배열로 구현한것입니다. Weight값이나 Node개수는 입력값 처리하였습니다 그럼^^잘쓰세용~
ㅎㅎ
|
- 페이지 7페이지
- 가격 1,000원
- 등록일 2006.05.16
- 파일종류 기타
- 참고문헌 없음
- 최근 2주 판매 이력 없음
|
|
노드의 개수와 노드간의 가중치를 가지고 프림 알고리즘으로 풀어나가는 문제 입니다.
알기쉽게 간단히 코딩하였습니다.
|
- 페이지 2페이지
- 가격 1,000원
- 등록일 2005.06.22
- 파일종류 압축파일
- 참고문헌 있음
- 최근 2주 판매 이력 없음
|