[자료구조] 크루스칼 알고리즘

등록일 2002.05.23 한글 (hwp) | 2페이지 | 가격 1,000원

목차

● Kruskal 알고리즘
●Prim 알고리즘

본문내용

■ Kruskal 알고리즘
G를 무방향 연결 그래프라 하자. Kruskal 알고리즘은 최소 비용 신장 트리를 생성한다.
첫 번째로 신장 트리가 존재하는 경우 kruskal의 방법이 신장 트리를 생성하고,
그 다음 생성된 신장 트리가 최소 비용임을 증명하기로 한다.
*원하는 자료를 검색 해 보세요.
  • 크루스칼 알고리즘(Kruskal`s algorithm) 8 페이지
    크루스칼 알고리즘(Kruskal`s algorithm) 개 념 최소비용 신장 트리 문제를 풀기 위한 크루스칼 알고리즘은 각 정점마다 하나씩 그 정점만 포함하는 V의 서로소 부분 집합들을 만드는 것으로 ..
  • Kruskal`s algorithm 10 페이지
    ☑ 함수원형 void sort(int m, Edge *E); // Edge정렬 함수 void Kruskal(int n, int m, Edge *E, Edge *F); // Kruskal`s Algorithm void ..
  • Minimum Spanning Trees 0 페이지
  • Kruskal & Prime 알고리즘 구현 0 페이지
    #include <stdio.h> #define TRUE 1 #define FALSE 0 #define VERTICES 7 #define INF 1000L int adj_mat[VERTICES][VERTICES..
  • [알고리즘] [알고리즘]최소신장트리 3 페이지
    #include <stdio.h> #include <stdlib.h> #define distMax 50000 #define MAX 7 static int load[MAX][MAX]={ {0,28,distMax,d..

이 자료와 함께 구매한 자료

      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      최근 본 자료더보기
      추천도서