|
vertex *vertex_pointer; //adjacency_list
struct vertex {
char name[20];
int number;
vertex_pointer next;
};
typedef struct edge *edge_pointer;
struct edge {
float length;
char name1[20];
char name2[20];
int number1;
int number2;
edge_pointer next;
}; 프림알고리즘을 c로
|
- 페이지 5페이지
- 가격 800원
- 등록일 2003.06.06
- 파일종류 기타
- 참고문헌 없음
- 최근 2주 판매 이력 없음
|
|
x,y 에 각각의 노드를 저장
y = j;
}
cout << endl << minium << \" :: \" ;
if(isInGroup(x,y)) // x,y 가 하나의 그룹에 같이 속할 경우
{
count++;
cout << \" \" << \"rejected \" <<endl;
continue;
}
if(isOneInGroup(x,y)) // x와y중 하나의 노드만 그룹에 속
|
- 페이지 11페이지
- 가격 9,660원
- 등록일 2014.05.27
- 파일종류 한글(hwp)
- 참고문헌 없음
- 최근 2주 판매 이력 없음
|
|
가장 작은 값을 찾아서 연결함 연결노드가 n-1 이 될때 까지
// 확장 형태로 검색을 함
void prim(int n)
{
int i , vnear , num , min ;
//모든 정점에 대하여 가장 가까운 정점을 저장할 배열
nearest = (int*)malloc(sizeof(int)*n ) ;
//각 정점에서의 최단거리 저장 배
|
- 페이지 6페이지
- 가격 1,000원
- 등록일 2010.02.26
- 파일종류 한글(hwp)
- 참고문헌 없음
- 최근 2주 판매 이력 없음
|
|
노드의 개수와 노드간의 가중치를 가지고 프림 알고리즘으로 풀어나가는 문제 입니다.
알기쉽게 간단히 코딩하였습니다.
|
- 페이지 2페이지
- 가격 1,000원
- 등록일 2005.06.22
- 파일종류 압축파일
- 참고문헌 있음
- 최근 2주 판매 이력 없음
|
|
#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주 판매 이력 없음
|