|
// 6개의vertex가 있는 연결된, 가중치가 있는, 비방향성그래프를 사용...
#include <stdio.h>
#define M 100
#define MAX 6
int nearst=0;
int temp[MAX];
char G[MAX][MAX];
struct EDGE
{
int tnode1;
int tnode2;
};
EDGE edge[MAX-1];
int prim(int start);
int isVt(int
|
- 페이지 3페이지
- 가격 1,500원
- 등록일 2009.02.19
- 파일종류 압축파일
- 참고문헌 없음
- 최근 2주 판매 이력 없음
|
|
, 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+2+2+2=8이다.
|
- 페이지 4페이지
- 가격 3,700원
- 등록일 2022.08.17
- 파일종류 한글(hwp)
- 참고문헌 없음
- 최근 2주 판매 이력 없음
|