• 통합검색
  • 대학레포트
  • 논문
  • 기업신용보고서
  • 취업자료
  • 파워포인트배경
  • 서식

전문지식 15건

신장 트리, 최소 신장 트리의 정의 2) 이 최소 신장 트리를 순회하는 알고리즘인 프림(prim)과 크루스칼(kruskal) 솔린(sollin)알고리즘 중 하나를 선택하여 예제를 작성 1>크루스칼 알고리즘 2>크루스칼 알고리즘 3) 그래프의 실제 응용 예제
  • 페이지 3페이지
  • 가격 800원
  • 등록일 2008.11.26
  • 파일종류 한글(hwp)
  • 참고문헌 있음
  • 최근 2주 판매 이력 없음
크루스칼 알고리즘의 본체*/ { int c = 1; int c2 = 1; int i,j; int p,q; edge e; quicksort(1, n);/*가중치 집합 정렬*/ for(i=1; i <= n-1; i++)/*F[] 초기화*/ { F[i].pair1 = 0; F[i].pair2 = 0; F[i].weight = 0; } initial(n);/*정점의 집합 초기화*/ while(c <= m){/*가중치를 선택하여 F[
  • 페이지 8페이지
  • 가격 3,000원
  • 등록일 2011.11.24
  • 파일종류 한글(hwp)
  • 참고문헌 없음
  • 최근 2주 판매 이력 없음
크루스칼클래스 { private: int member[2],cost; //변수선언 int Start[Finally_Data-1]; int Finally[Start_Data-2]; public: Kruskal(){} //생성자 ~Kruskal(){} //소멸자 void Search(Kruskal[]); //각데이터의시작마지막비용 void Spanning(Kruskal[],Kruskal[]); //입력데이터저장 void Sort(Kruskal
  • 페이지 10페이지
  • 가격 1,500원
  • 등록일 2011.12.19
  • 파일종류 한글(hwp)
  • 참고문헌 없음
  • 최근 2주 판매 이력 없음
최소비용 신장트리(minimum spanning tree)를 구하는 알고리즘의 하나인 크루스칼(kruskal)알고리즘이다. 입력은 연결된, 가중치가 있는 비방향 그래프 의 노드와 가중치로 주어진다. 예를 들어 다음과 같다. a b 1 a c 3 a d 6 a e 5 a g 7 b e 2 b g 5 c d 2
  • 페이지 3페이지
  • 가격 1,000원
  • 등록일 2005.06.22
  • 파일종류 압축파일
  • 참고문헌 있음
  • 최근 2주 판매 이력 없음
/ x,y 에 각각의 노드를 저장 y = j; } cout << endl << minium << \" :: \" ; if(isInGroup(x,y)) // x,y 가 하나의 그룹에 같이 속할 경우 { count++; cout << \" \" << \"rejected \" <<endl; continue; } if(isOneInGroup(x,y)) // x와y중 하나의 노드만 그룹에
  • 페이지 11페이지
  • 가격 9,660원
  • 등록일 2014.05.27
  • 파일종류 한글(hwp)
  • 참고문헌 없음
  • 최근 2주 판매 이력 없음
top