"Minimum Spanning Tre" 검색결과 1-3 / 3건

• 

  Minimum Spanning Trees

  Minimum Spanning Trees- Kruskal algorithm보고서

  리포트 | 1,000원 | 등록일 2010.06.24

  다운로드 장바구니
• 

  [자료구조] Minimum Spanning Tree

  int edgeNum, nodeNum, cost, n;int *parent;bool *rootox;class FastUnionFind;// Node 정보 클래스class Node {public :friend FastUnionFind;int parent;bool root..

  리포트 | 1페이지 | 1,500원 | 등록일 2004.06.25

  다운로드 장바구니
• 

  [알고리즘] kruskal 알고리즘

  - 크루스칼 알고리즘(Kruskal's algorithm) -개 념최소비용 신장 트리 문제를 풀기 위한 크루스칼 알고리즘은 각 정점마다 하나씩 그 정점만 포함하는 V의 서로소 부분 집합들을 만드는 것으로 시작한다. 그리고나서 가중치가 작은 것부터 차례로 이음선을 검사한..

  리포트 | 8페이지 | 1,500원 | 등록일 2002.11.28

  다운로드 장바구니