레포트 (10)
FILE:KRUSKAL.C/* shortest path : KRUSKAL ALGORITHM */#include #define N 5struct edge int v1;int v2;int cost;;int pN+1;kruskal( struct edge costtree, int treenum )int i,j,k;struct edge m;HEAPIFY( costtree, treenum );for( i=1 ; i0 )m = co
0페이지 | 0원 | 2004.05.19
Kruskal 알고리즘,우선순위 탐색법 등등 1. 과제 목표송수신자간 통신을 위해 각 지점을 연결하는 통신망의 구축에 있어서, 각 지점을 최소의 비용으로 모든 지점 간에 통신이 가능한 통신망을 구축하는 방법을 설계하고 구현한다.2. 과제 필요성• 최근 정보통신기술의 발달로 통신서비스에 대한 요
30페이지 | 2,000원 | 2008.12.10
Kruskal 알고리즘(0,1) 선택(1,3) 선택(2,4) 선택(3,4) 선택24. Prim 알고리즘0번 정점 선택1번 정점 선택3번 정점 선택4번 정점 선택2번 정점 선택26. 최단경로 알고리즘단계선택된 정점found 배열distance 배열101,0,0,0,0,00,50,45,10,∞,∞231,0,0,1,0,00,50,45,10,25,∞341,0,0,1,1,00,45,45,10,25,∞411,1,0,1,1,00,45,45
40페이지 | 1,500원 | 2016.09.20
알고리즘? 사용하는 컴퓨터의 특성과 기억 공간의 크기, 정렬할 자료의 양, 초기 자료의 배열 상태,키 값의 분포 상태, 킷값의 비교, 이동횟수삽입정렬 : 이미 정렬되어 있는 리스트에 새로운 레코드를 앞으로 삽입하면서 비교해가는 방식장점-구현이 간단단점-데이터의 크기에 따라서 효율이 달라진
2페이지 | 1,600원 | 2015.05.30
Kruskal 알고리즘을 이용해 최소 비용 신장 트리를 구하는 C 함수를 작성하라.5장의 union & find 함수, sort 함수나 최소 heap 함수를 이용하라./* kruskal.c : *//* find a minimum cost spanning tree *//* 최소 heap 함수 사용 */#include #include/*for memset(), memcpy()*/#define VERTICES 6 /*maximum size of vertex*/#define NUMEDGE
56페이지 | 1,500원 | 2011.11.09
Kruskal 알고리즘(0,1) 선택(1,3) 선택(2,4) 선택(3,4) 선택24. Prim 알고리즘0번 정점 선택1번 정점 선택3번 정점 선택4번 정점 선택2번 정점 선택26. 최단경로 알고리즘단계선택된 정점found 배열distance 배열101,0,0,0,0,00,50,45,10,∞,∞231,0,0,1,0,00,50,45,10,25,∞341,0,0,1,1,00,45,45,10,25,∞411,1,0,1,1,00,45,45
8페이지 | 2,000원 | 2010.10.30
알고리즘 총정리 슈퍼서브제1장 알고리즘의 소개제1장 알고리즘의 소개 1.1 알고리즘의 정의와 표현1. 알고리즘의 정의와 표현알고리즘이란?다음의 조건을 만족하는 특정한 일을 수행하는 유한개로 구성된 명령어들의 리스트 입력 : 0개 이상의 외부 자료 입력출력 : 1개 이상의 자료 출력명확성(def
72페이지 | 2,000원 | 2009.04.03
알고리즘 training algorithm ☞ 훈련-비용 비율 training-cost ratio ☞ 훈련과 전이 training and transfer ☞ 훈련전이 transfer of training ☞ 휘도 luminance ☞ 휴벨 David Hubel ☞ 휴지전위; 안정전위 resting potential ☞ 흐름 패턴 flow pattern ☞ 흑질 substantia nigra ☞ 흔적 삭제 가설 trace deletion hypothesis ☞ 흔적 조건형성 trac
46페이지 | 1,000원 | 2008.12.08
알고리즘 : Prim, Kruskal, Sollin 알고리즘 Prim`s Algorithm 프림 알고리즘은 우선순위 우선탐색(PFS: Priority First Search)방식이다. 이 방식은 깊이우선 탐색(DFS)이나 너비우선 탐색(BFS)을 일반화시킨 것이다. 우선순위 우선탐색의 기준은 가설비용에 해당하는 간선의 가중치에 두고, 가중치가 작
104페이지 | 2,800원 | 2006.07.20
알고리즘을 고안하라. (Breadth First Search를 이용하라.)문 4) 다음의 graph에 대하여 물음에 답하라. (1) 위의 graph를 adjacency list로 표현하라. (2) 위의 graph에 대하여 minimum spanning tree를 kruskal 알고리즘에 의하여 구하는 과정에 대하여 기술하라. cycle의 존재 유무는 집합의 Union과 Find를 이용하라. (3) transitive c
0페이지 | 0원 | 2004.05.19