검색어 입력폼

[알고리즘]크루스컬(Kruskal Algorithm)

저작시기 2006.10 |등록일 2007.04.12 파일확장자C언어 (cpp) | 가격 1,000원

소개글

크루스컬 알고리즘입니다...

에러없이 잘 돌아갑니다~^^

컴파일 실행환경

Microsoft Visual C++ 6.0

본문내용

{
int i,j;
int v; // edge를 저장할 정수형 변수 v 선언
printf("<KRUSKAL ALGORITHM RESULT>\n"); // 문구 출력
for(i=1;i<=(F->edge[0]);i++){ // 정점의 갯수만큼 반복
v=F->edge[i]; // v에 edge값을 저장
printf("Link [ "); // 문구 출력
for(j=1;j<=n;j++) // 정점의 갯수만큼 반복
if((1<<(j-1))&v) // 연결된 정점을 찾을 경우
printf("v%d - ",j); // 정점 출력
printf("\b\b]\n"); // 개행
}
}
//----------------------------------------------------------------------------------------------------------------
// 구조체 E를 초기화 하기위한 함수
void init_set_of_edges(set_of_edges* F)

참고 자료

없음
다운로드 맨위로