"크루스칼 알고리즘(Kr" 검색결과 1-1 / 1건

• 

  크루스칼 알고리즘(Kruskal`s algorithm)

  크루스칼 알고리즘(Kruskal's algorithm)개 념최소비용 신장 트리 문제를 풀기 위한 크루스칼 알고리즘은 각 정점마다 하나씩 그 정점만 포함하는 V의 서로소 부분 집합 ... (v3, v5)를 선택 (f) 이음선 (v1, v3)를 선택(g) 이음선 (v2, v3)를 선택 (h) 이음선 (v3, v4)를 선택1. 교재에 있는 알고리즘을 최대한 사용

  리포트 | 8페이지 | 3,000원 | 등록일 2011.11.23

  다운로드 장바구니