바로가기
방송통신대 - 2024 방송통신대 리포트 및 과제물 업데이트, 중간고사/기말고사자료
"kruskal 알고리즘" 검색결과 1-20 / 73건
-
-
-
kruskal, prim 알고리즘
- 이 세가지 알고리즘은 kruskal알고리즘, prim알고리즘, sollin알고리즘이다. 갈망법에서는 최적의 해를 단계적으로 구한다. ... 알고리즘 kruskal알고리즘은 한번에 하나씩 T에 간선을 추가해 가면서 최소비용신장트리 T를 구축한다. ... REPORT (#9 kruskal, prim 알고리즘) 교과목 데이터구조 교수님 학 과 컴퓨터공학과 제출일자 2011년 11월 28일 학번 이름 1.
- 리포트 | 12페이지 | 1,500원 | 등록일 2012.08.28 | 수정일 2016.04.27
-
-
-
[알고리즘] 최소신장트리 Kruskal 알고리즘
- .v1 = j;edge[numEdge].v2 = i;edge[numEdge].weight = G[j][i];numEdge++;}check[j][i] = 0;}}fclose(fp);Kruskal
- 리포트 | 2,000원 | 등록일 2011.06.22 | 수정일 2015.01.22
-
-
크루스칼 알고리즘(Kruskal`s algorithm)
- 크루스칼 알고리즘(Kruskal's algorithm) 개 념 최소비용 신장 트리 문제를 풀기 위한 크루스칼 알고리즘은 각 정점마다 하나씩 그 정점만 포함하는 V의 서로소 부분 집합들을 ... 교재에 있는 알고리즘을 최대한 사용하였습니다. 2. 정점은 5개를 사용하였고 최소비용 신장트리 구축을 위한 예제 그래프는 교재의 것을 사용하였습니다. 3. ... ; E[6].pair1 = 3; E[6].pair2 = 4; E[6].weight = 4; E[7].pair1 = 3; E[7].pair2 = 5; E[7].weight = 2; kruskal
- 리포트 | 8페이지 | 3,000원 | 등록일 2011.11.23
-
-
kruskal알고리즘
- (t)) typedef struct node { int first_ver; int second_ver; int edge; } cnode; cnode ctest[MAX]; void kruskal_alg ... count---\n"); kruskal_alg(); return 0; } int cycle_test(int i,int j) { for(;cycletest[i]>=0;i=cycletest ... [t][h]>0){ ctest[k].first_ver=t; ctest[k].second_ver=h; ctest[k].edge=head[t][h]; k++; } printf("---kruskal_alg
- 리포트 | 4페이지 | 1,000원 | 등록일 2003.10.21
-
-
[c언어] Kruskal 알고리즘을 통한 최소신장트리
- #include #include int graph[9][9] = { {0,0,0,0,0,0,0,0,0}, {0,0,2,8,0,0,0,0,0}, {0,2,0,7,9,0,0,0,0}, {0,8,7,0,4,10,12,0,0}, {0,0,9,4,0,0,0,0,0}, {0,0,..
- 리포트 | 2,500원 | 등록일 2011.06.21 | 수정일 2020.07.26
-
-
C로 구현한 kruskal 알고리즘입니다..
- C로 구현한 Kruskal 알고리즘입니다..
직접 입력하거나 파일입출력도 가능합니다..
자료구조 공부하시는 분한테 도움이 될 것 같습니다..
- 리포트 | 2,000원 | 등록일 2007.10.27
-
-
Kruskal's Algorithm(크루스칼 알고리즘)
- define NOT_FOUND 0 typedef struct { int i;// 배열의 i 값 int j;// 배열의 j 값 int weight;// 가중치 } Edge; int kruskal ... Algorithm으로 최소 비용 계산 */ weight = kruskal(graph_data,result_data); if(weight == FALSE) return; printf ... Algorithm으로 최소 비용 계산 */ int kruskal(int data[][VERTEX], int result_data[][VERTEX]) { int edge = 0;/*
- 리포트 | 5페이지 | 1,000원 | 등록일 2008.06.13
-
-
[알고리즘]크루스컬(Kruskal Algorithm)
- // Edge들의 집합을 저장할 구조체 set_of_edges 타입 F선언 init_set_of_edges(&F); // 구조체를 초기화하는 init_set_of_edges 호출 kruskal ... ---------------------------------------------------------------------------------------------- void kruskal ... edge를 표현 void print_edge(int n,set_of_edges* F) { int i,j; int v; // edge를 저장할 정수형 변수 v 선언 printf("
- 리포트 | 1,000원 | 등록일 2007.04.12
-
-
[알고리즘] kruskal 알고리즘
- - 크루스칼 알고리즘(Kruskal's algorithm) - 개 념 최소비용 신장 트리 문제를 풀기 위한 크루스칼 알고리즘은 각 정점마다 하나씩 그 정점만 포함하는 V의 서로소 ... 교재에 있는 알고리즘을 최대한 사용하였습니다. 2. 정점은 5개를 사용하였고 최소비용 신장트리 구축을 위한 예제 그래프는 교재의 것을 사용하였습니다. 3. ... ; E[6].pair1 = 3; E[6].pair2 = 4; E[6].weight = 4; E[7].pair1 = 3; E[7].pair2 = 5; E[7].weight = 2; kruskal
- 리포트 | 8페이지 | 1,500원 | 등록일 2002.11.28
-
-
-
Kruskal & Prime 알고리즘 구현
- #include #define TRUE 1#define FALSE 0#define VERTICES 7#define INF 1000Lint adj_mat[VERTICES][VERTICES]={{ 0, 29, INF, INF, INF, 10, INF },{ 29, 0, ..
- 리포트 | 1,500원 | 등록일 2006.09.26
-
-
[자료구조] Kruskal 알고리즘
- void bfs(Graph_Pointer g, int v){int v2;Node_Pointer w;Queue_Pointer front, rear;Head_Pointer h, h2;h = get_head(g, v);if (h == NULL)return;front = re..
- 리포트 | 2페이지 | 2,500원 | 등록일 2003.06.27
-
-
-
-
-
[자료구조] C Kruskal 알고리즘
- next_edge][1]; F[num_edges][2] = Edge[next_edge][2]; num_edges++; } next_edge++; } printf("\nKruskal 알고리즘으로
- 리포트 | 5페이지 | 1,000원 | 등록일 2001.12.07
-
-
자료구조 11장 연습문제
- 아래의 네트워크에 대하여 kruskal의 MST 알고리즘을 이용해서 최소비용 신장 트리가 구성되는 과정을 보여라. ... 앞의 네트워크에 대하여 Prim의 MST 알고리즘을 이용해서 최소비용 신장 트리가 구성되는 과정을 보여라(A번 정점으로 시작할 것) A C B D E F G A C B D E F G ... 0,45,45,10,25,∞ 5 2 1,1,1,1,1,0 0,45,45,10,25,∞ 6 5 1,1,1,1,1,0 0,45,45,10,25,∞ 6. 5번의 그래프에 대하여 Floyd 알고리즘을
- 리포트 | 11페이지 | 2,000원 | 등록일 2020.11.11
-