[자료구조]프림(prim)알고리즘

소개글

프로그램소스와 리포트-97버전,리포트-2002버전(그림도 있어더상세함)으로 작성을 했사오니..많은 도움이 되실겁니다.,^^

목차

총 15파일

-[프로그램소스]
-[리포트97,2002]
1. 프림의 알고리즘
2. 프림의 알고리즘 소스

본문내용

include <stdio.h>

void main()

{
int n = 5; //정점의 개수
const int W[5][5] = {{0, 1, 3, 99999, 99999}, {1, 0, 3, 6, 99999}
,{3, 3, 0, 4, 2}, {99999, 6, 4, 0, 5}
,{99999, 99999, 2, 5, 0}}; //배열선언
int F[4][2]; //선택 이음선 가중치 저장 배열
int i, j, vnear, min;
int nearest[5]; //가장 가까운 Y에 속한 인덱스 저장 배열
int distance[5]; //두 정점을 연결하는 이음선의 가중치 저장배열


a=clock(); //타이밍 시작

for (k=0;k<9999999;k++) //타이밍값의 부재로 루프를 추가
{}

참고 자료

없음

압축파일 내 파일목록

PRIM'S.cpp
PRIM'S.dsp
PRIM'S.dsw
PRIM'S.ncb
PRIM'S.opt
PRIM'S.plg
report-2002버전.hwp
report-97버전.hwp
Debug/vc60.idb
Debug/vc60.pdb
Debug/PRIM'S.pch
Debug/PRIM'S.obj
Debug/PRIM'S.ilk
Debug/PRIM'S.exe
Debug/PRIM'S.pdb