자료구족발보쌈/1124 - Revision history

imported>vkdnjdldnjsw at 08:16, 24 November 2015

2015-11-24T08:16:57Z

← Older revision		Revision as of 08:16, 24 November 2015
Line 97:		Line 97:
	== 이원준 ==		== 이원준 ==

			#include<stdio.h>

			void MST(int S[], int E[], int N[]){
			int temp[7];
			int ntemp[6] = { 0 };
			int i, j, k, m;
			int mini = 0;
			int mnum;
			int flag = 0;
			int f = 0;
			temp[0] = 5;
			for (i = 0; i < 7; i++){
			mini = 0;
			for (j = 0; j < 10; j++){

			for (k = 0; k < i; k++){

			if (S[j] == temp[k]){
			for (m = 0; m < i; m++){
			if (E[j] == temp[m]){
			flag = 1;
			break;
			}
			}
			if (flag == 0){
			if (mini == 0){
			temp[i] = E[j];
			ntemp[i-1] = j;
			mini = N[j];
			}
			else if (mini > N[j]){
			temp[i] = E[j];
			ntemp[i-1] = j;
			mini = N[j];
			}
			}
			flag = 0;

			}

			if (E[j] == temp[k]){
			for (m = 0; m < i; m++){
			if (S[j] == temp[m]){
			flag = 1;
			break;
			}
			}
			if (flag == 0){
			if (mini == 0){
			temp[i] = S[j];
			ntemp[i-1] = j;
			mini = N[j];
			}
			else if (mini > N[j]){
			temp[i] = S[j];
			ntemp[i-1] = j;
			mini = N[j];
			}
			}
			flag = 0;
			}
			}

			}
			}
			k = 1;
			for (i = 0; i < 6; i++){
			f += N[ntemp[i]];
			}
			printf("%d", f);
			}




			void main(){
			int S[10];
			int E[10];
			int N[10];
			S[0] = 1;
			E[0] = 3;
			N[0] = 2;

			S[1] = 1;
			E[1] = 2;
			N[1] = 2;

			S[2] = 2;
			E[2] = 4;
			N[2] = 4;

			S[3] = 2;
			E[3] = 7;
			N[3] = 6;

			S[4] = 3;
			E[4] = 4;
			N[4] = 1;

			S[5] = 3;
			E[5] = 7;
			N[5] = 7;

			S[6] = 3;
			E[6] = 5;
			N[6] = 3;

			S[7] = 3;
			E[7] = 6;
			N[7] = 2;

			S[8] = 5;
			E[8] = 6;
			N[8] = 3;

			S[9] = 6;
			E[9] = 7;
			N[9] = 8;


			MST(S, E, N);



			}
	== 남헌 ==		== 남헌 ==

imported>박인서 at 07:22, 24 November 2015

2015-11-24T07:22:27Z

@@ Line 51: / Line 51: @@
 == 박인서 ==
 * Minimum Spanning Tree
   #include &lt;stdio.h&gt;
   #define LEN 11

imported>박인서 at 07:20, 24 November 2015

2015-11-24T07:20:22Z

@@ Line 50: / Line 50: @@
 == 박인서 ==
+* Minimum Spanning Tree
 == 이원준 ==

imported>박인서 at 06:30, 24 November 2015

2015-11-24T06:30:40Z

← Older revision		Revision as of 06:30, 24 November 2015
Line 14:		Line 14:
	\| 천준현		\| 천준현
	\| rowspan="4" \| 15학번		\| rowspan="4" \| 15학번
	\| 고통		\| 고행
	\|-		\|-
	\| 박인서		\| 박인서
	\| 고통		\| 출석
	\|-		\|-
	\| 이원준		\| 이원준
	\| 고통		\| 출석
	\|-		\|-
	\| 남헌		\| 남헌
	\| 고통		\| 취침
	\|}		\|}

imported>박인서 at 06:21, 24 November 2015

2015-11-24T06:21:31Z

New page

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

= 참여자 명단 =

{| class="wikitable"
|-
| 함장
| 장용운
| 11학번
| 출석
|-
| rowspan="4" | 선원
| 천준현
| rowspan="4" | 15학번
| 고통
|-
| 박인서
| 고통
|-
| 이원준
| 고통
|-
| 남헌
| 고통
|}

= 수업 =
== 진행 ==
# 장소 : 6층 학회실
# 시간 : 15시 ~ 17시

== 내용 ==
'''수심 10540m. 그래프'''~~갑자기 후욱 내려감~~
* 그래프 구현(인접 리스트, 인접 행렬)

= 코드 =
== 예제1 ==

= 숙제 =
# 고통받기
# 고통받기
# 고통받기

----

= 숙제 제출 =
== 천준현 ==

== 박인서 ==

== 이원준 ==

== 남헌 ==

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