|
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주 판매 이력 없음
|
|
C가 비었을경우
{
groupC.push_back(x);
groupC.push_back(y);
cout << \"( \" << x << \" , \" << y << \" )\"<< \" cost = \" <<cost[x][y] <<endl;
}
count_edge++;
count++;
}
}
bool isInGroup(int x, int y)
{
for(int i=0; i<groupA.size(); i++)
if(x == group
|
- 페이지 11페이지
- 가격 9,660원
- 등록일 2014.05.27
- 파일종류 한글(hwp)
- 참고문헌 없음
- 최근 2주 판매 이력 없음
|
|
c++데이타 구조론-교우사. 민용식 지음
c로 배우는 쉬운 자료구조-한빛미디어. 이지영 지음 1) 그래프에서의 신장 트리, 최소 신장 트리의 정의
2) 이 최소 신장 트리를 순회하는 알고리즘인 프림(prim)과 크루스칼(kruskal) 솔린(sollin)알고리
|
- 페이지 3페이지
- 가격 800원
- 등록일 2008.11.26
- 파일종류 한글(hwp)
- 참고문헌 있음
- 최근 2주 판매 이력 없음
|
|
c, d, e}가 되었으므로, e와 연결된 변 ef(2), eb(2) 중에서 ef(2)를 선택한다. S={a, c, d, e, f}에서 f와 변으로 연결된 점은 V={b} 중에 없으므로, 다시 e와 연결된 변 eb(2)를 선택한다. S={a, c, d, e, f, b}가 되고, 프림 알고리즘은 종료된다. 이 때 가중치는 1+1
|
- 페이지 4페이지
- 가격 3,700원
- 등록일 2022.08.17
- 파일종류 한글(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주 판매 이력 없음
|