[OR] 프림알고리즘 프로그래밍 (c언어)

목차

프로그램 설명 & 소스 & 데이터 파일

본문내용

pass[0]=0; // 맨 처음 결정되는 도착점의 지난 경로는 출발점인 0번 노드이다.
node[0]=1; //출발점을 영구 표지화 한다.

for(int i1=0;i1<6;i1++)
{
M=100;

for(int k=0;k<=pass[i1];k++)
{
for(int j=0;j<7;j++)
{
if(node[j] != 1 && p[k][j] < M)
{
M=p[k][j];
now=j;
pass1=k;
pass[i1+1]=now;
}
}
}

node[now]=1;

cout<<pass1<<" 에서 " <<now<<" 까지 "<< " 거리값은 = " <<M <<endl;
}

참고 자료

없음