자료구족발보쌈/1124

  그래프를 들어가기 시작하였습니다.

참여자 명단

함장	장용운	11학번	출석
선원	천준현	15학번	고행
	박인서		출석
	이원준		출석
	남헌		취침

수업

진행

1. 장소 : 6층 학회실
2. 시간 : 15시 ~ 17시

내용

수심 10540m. 그래프~~갑자기 후욱 내려감~~

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

코드

숙제

1. 고통받기
2. 고통받기
3. 고통받기

---

숙제 제출

박인서

• Minimum Spanning Tree

#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;
}

남헌

---

---

활동지도/2015 자료구족발보쌈