• 그래프 구현(인접 리스트, 인접 행렬)
  
  

• Minimum Spanning Tree
  
  • 입력 예
    

1 2 2
1 3 2
2 4 4
3 4 1
2 7 1
3 7 5
3 6 2
6 7 4
3 5 3
5 6 3

• 출력 예 : 11
  
• 소스
  

#include <stdio.h>
#define LEN 11

int a[LEN][3],ver[LEN];

int oper(int a,int b)
{
	if(a==0 && b==1) return 1;
	if(a==1 && b==0) return 1;
	return 0;
}

int main()
{
	int i,min[3]={0,0,100},res=0;
	for(i=0;i<10;i++) scanf("%d %d %d",&a[i][0],&a[i][1],&a[i][2]);
	ver[1]=1;
	while(1)
	{
		min[2]=100;
		for(i=0;i<10;i++)
		{
			if(oper(ver[a[i][0]], ver[a[i][1]]) && a[i][2]<min[2]) min[0]=a[i][0],min[1]=a[i][1],min[2]=a[i][2];
		}
		if(min[2]==100) break;
		ver[min[0]]=1,ver[min[1]]=1;
		res+=min[2];
	}
	printf("%d",res);
	return 0;
}