• 통합검색(114)
  • 리포트(87)
  • 시험자료(15)
  • 논문(5)
  • 방송통신대(5)
  • 자기소개서(2)

연관검색어

"최소비용신장트리" 검색결과 1-20 / 114건

  • 파일확장자 [C언어 자료구조] kruskal 알고리즘으로 최소비용신장트리 구성 (최소힙 삽입/삭제/출력, find함수, union함수, minheap)
    != node_count-1){ printf("\n@@@ 신장 트리가 없습니다.\n ... = %d --> 신장트리에 추가\n", del.v1, v1set, del.v ... @@@ 신장 트리가 없습니다.\n\n"); return; } printf ... ("\n*** 종료 - 신장트리를 구성하는 모든 에지 선택\n\n ... = parent[root]); //트리의 root 노드 발견 for(node
    리포트 | 2,000원 | 등록일 2016.12.18 | 수정일 2018.12.07
    다운로드 장바구니
  • 한글파일 합집합찾기(union-find)알고리즘을 이용하여 크루스칼 알고리즘 구현해보기
    "); } // kruskal의 최소 비용 신장 트리 프로그램 void kruskal ... 신장 트리 알고리즘 - 2 \n"); int i = 0; print ... ), compare); print_sort(g, g->n); printf("크루스칼 최소
    리포트 | 5페이지 | 1,000원 | 등록일 2020.06.29
    다운로드 장바구니
  • 한글파일 알고리즘 보고서/리포트<Kruskal 알고리즘과 Prime 알고리즘 자바 실행 결과>
    uskal 알고리즘을 이용한 최소비용 신장트리 (내림차순) import
    리포트 | 5페이지 | 1,000원 | 등록일 2019.04.21 | 수정일 2019.10.04
    다운로드 장바구니
  • 한글파일 알고리즘 4장 탐욕적 방법 연습문제
    그래프의 최소비용 신장트리를 구하시오. 그리고 수행되는 절차를 단계별로 ... 시작하여 최소비용 신장트리를 구해보면 distacne[] 는 아래의 표와 ... 배열이 표현하는 그래프의 최소 비용 신장 트리를 찾으시오. v4에서 ... 시작하여 최소비용 신장트리를 구해보면 distacne[] 는 아래의 표와 ... ) 최소비용 신장 트리를 이루는 이음선의 집합을 보이시오. 이음선의 집합 F
    리포트 | 11페이지 | 1,400원 | 등록일 2020.11.02
    다운로드 장바구니
  • 파일확장자 최소비용신장트리 그래프 구하기(자료구조)
    // 최소비용신장트리 그래프 구하기!! // 내용 : 제가 프로그래밍한 ... 최소비용신장트리 구하기는 인접행렬을 이용하였습니다. // 저희 자료 ... * GM; // ... )); // ... ; k
    리포트 | 1,000원 | 등록일 2006.12.22
    다운로드 장바구니
  • 파일확장자 최소비용신장트리를 탐욕적인 방법으로 푸는 알고리즘
    ..FILE:최소비용신장트리.exe ..FILE:input.txt ... 이용한 최소비용신장트리**********\n\n"); prim(0 ... ..FILE:결과캡쳐화면.bmp ..FILE:신장트리.hwp v1 v2 v6 ... 신장트리.cpp // 6개의vertex가 있는 연결된, 가중치가 있는 ... edge 선택:v1-v3 edge 선택:v4-v6 ..FILE:최소비용
    리포트 | 1페이지 | 1,500원 | 등록일 2009.02.17
    다운로드 장바구니
  • 한글파일 [알고리즘]프림 알고리즘으로 최소비용 신장트리 구하기
    프림 알고리즘으로 최소비용 신장트리 구하기 컴퓨터 학과 ... Algorithm을 이용하여 최소비용 신장트리 구하기 **\n"); printf("%6s ... nowedge; } ▶ 실행 결과 · 프림 알고리즘으로 최소비용 신장트리 ... , visited, &isCycle); // 현재의 최소비용 신장 tree의 node ... ){ //현재의 최소비용 신장 tree의 node들과 // 최소 비용으로 연결된
    리포트 | 3페이지 | 1,500원 | 등록일 2003.12.01
    다운로드 장바구니
  • 파일확장자 [C언어] 최소비용 신장 트리(프림알고리즘)
    ("///// 최소비용 신장 트리 /////\n"); for(i=0;i
    리포트 | 13페이지 | 800원 | 등록일 2004.05.02
    다운로드 장바구니
  • 파일확장자 [알고리즘] Kruskal의 최소비용 신장트리
    #include using namespace std; #define MAX 10000 int parent[8]; int Set_Find(int i) { for (; parent[i]>=0; i=parent[i]); return i; } void Set_Union(in..
    리포트 | 3페이지 | 2,000원 | 등록일 2004.04.22
    다운로드 장바구니
  • 파일확장자 [알고리즘] Prim의 최소비용 신장트리 구현
    #include using namespace std; #define MAX 10000 void prim(int n, const int W[][8], int F[][2]) // set_of_edges --> 2차원 배열로 대치하여 표현 { int i, j, vnear;..
    리포트 | 2페이지 | 2,000원 | 등록일 2004.04.22
    다운로드 장바구니
  • 파일확장자 최소비용신장트리 찾는 프로그램 (Prim, Kruskal)
    .19 설 명 : 말그대로 최소비용 신장트리 찾기 프로그램입니다. 대표적인 ... 비용 신장트리(Minimum Spanning Tree) 찾는 프로그램 ... ========================================================= 최소
    리포트 | 1,000원 | 등록일 2005.02.13
    다운로드 장바구니
  • 파일확장자 [C언어]프림(Prim) 알고리즘에 의한 최소비용신장트리 구성
    알고리즘에 의한 최소비용 신장 트리 A에서 시작하여 간선중에 가중치가 최소인 ... 곳을 찾아 연결 방문한 정점의 간선들 중에 최소값을 찾는다. 단, 간선이 ... ; graphNode* s_edge; //가중치 최소값을 찾기 위한 버퍼 int ... ; int min_u; //최소값을 찾았을때의 꼬리 createGraph ... ; i
    리포트 | 4페이지 | 800원 | 등록일 2007.07.14 | 수정일 2016.05.18
    다운로드 장바구니
  • 파일확장자 [자료구조] 최소비용 신장트리(prim's algorithm)
    tree에 구성된 노드일때만.. edge의 최소값을 구한다. if(temp ... [i]]; // Greedy method 와 동일한 방법으로 최소값을
    리포트 | 22페이지 | 700원 | 등록일 2003.12.12
    다운로드 장바구니
  • 파일확장자 Kruskal Algorithm으로 구현한 최소 비용 신장 트리 (GUI 구현됨)
    , resetbutton class(중첩 class) < 최소비용경로 출력 및 초기화 ... Enter, Esc 입력을 통해 최소 비용 경로 출력 및 초기화 가능 ... Kruskal Algorithm 적용 후의 경로 비용 비교(한 칸에 다
    리포트 | 6,000원 | 등록일 2015.03.23 | 수정일 2015.11.24
    다운로드 장바구니
  • 워드파일 10.그래프
    대하여 prime의 MST 알고리즘을 이용해서 최소 비용 신장 트리 ... 신장 트리에 인접한 정점들 중에서 최소 간선으로 연결된 정점을 선택하여 ... 신장 트리의 개수는? 답 : 3개 : 정점이 3개이고 간선이 3개인 ... , 3이라고 하였을 때 정점이 3개, 간선이 n-1개로 2개인 신장 트리 ... 신장 트리를 모두 나열하여라. 정점 깊이 우선 신장 트리 0 0→1→2
    리포트 | 16페이지 | 500원 | 등록일 2018.05.02
    다운로드 장바구니
  • 파일확장자 크루스칼 알고리즘을 이용하여 최소비용신장트리 구하기
    *******최소신장트리*********\n"); printf("최소비용 : %d ... Algorithm을 이용하여 최소신장트리를 구하는 함수 */ int ... // kruskal 알고리즘을 이용하여 최소신장트리를 구함 weight ... ); printf("\n*******최소신장트리*********\n"); printf ... return #endif main.c /* kruskal 알고리즘으로 최소신장트리
    리포트 | 7페이지 | 3,500원 | 등록일 2009.04.16
    다운로드 장바구니
  • 한글파일 [알고리즘]크루스컬 알고리즘으로 최소비용 신장트리 구하기
    크루스컬 알고리즘으로 최소비용 신장트리 구하기 컴퓨터 학과 ... 이용하여 최소비용 신장트리 구하기 **\n"); printf("%6s%6s%7 ... · 크루스컬 알고리즘으로 최소비용 신장트리를 구하는 과정을 보여준다 ... (includedE, includedE2); // 현재의 최소비용 신장 ... ){ // 현재의 최소비용 신장tree가 cycle인지 조사 int from
    리포트 | 4페이지 | 1,500원 | 등록일 2003.12.01
    다운로드 장바구니
  • 한글파일 [알고리즘] kruskal 알고리즘
    최소비용 신장 트리 문제를 풀기 위한 크루스칼 알고리즘은 각 정점마다 ... 합친다. 진 행 절 차 { (a) 최소비용신장 트리를 구한다 (b) 이 ... 사용하였고 최소비용 신장트리 구축을 위한 예제 그래프는 교재의 것을 ... ]; /*최소비용 신장트리를 위해 선택된 정검간 가중치를 위한 집합*/ int ... 치의 집합을 출력=최소신장 트리*/ printf("%d -> %d\n",F[i].pair1, F[i].pair2); }
    리포트 | 8페이지 | 1,500원 | 등록일 2002.11.28
    다운로드 장바구니
  • 한글파일 알고리즘 기초 (Foundation of Algorithms) 5판, 4장 연습문제(1)
    알고리즘을 적용하여 위 배열이 표현하는 그래프의 최소비용 신장 트리 ... 를 찾으시오. (b. 최소비용 신장 트리를 이루는 이음선의 집합을 보이시오. (c ... . 최소비용 신장 트리비용은 얼마인가? (a. (b. E = {( v ... 사용하여 연습문제 2의 그래프의 최소비용 신장트리를 구하시오. 그리고 ... 신장트리를 구하시오. 그리고 수행되는 절차를 단계별로 보이시오. 1
    리포트 | 5페이지 | 1,500원 | 등록일 2021.06.24
    다운로드 장바구니
  • 워드파일 방통대 컴퓨터과학과 1학기 중간 알고리즘 과제
    O(n)이다. 욕심쟁이 방법 최소비용 신장트리 특징 : 신장트리 ... 비용으로 연결하는 것이다. 성능 : 최소비용 신장 트리가 (1) 최소 비용 ... 기반으로 하는 알고리즘이다. 이때 이전 단계에서 만들어진 신장 트리 ... (Spanning Tree) 중에서 사용된 간선들의 가중치 합이 최소트리 ... 단계에서 사이클을 이루지 않는 최소 비용 간선을 선택한다. 간선 선택을
    방송통신대 | 3페이지 | 5,000원 | 등록일 2020.12.27
    다운로드 장바구니