kruskal알고리즘

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

목차

없음

본문내용

kruskal_alg()
{
int l,count=0;
quick_sort(0,k-1);

for(l=0;l<=link;l++){
if(cycle_test(ctest[l].first_ver,ctest[l].second_ver)){
printf("(%d,%d)-(%d)\n",ctest[l].first_ver,ctest[l].second_ver,ctest[l].edge);
count++;

참고 자료

C로 쓴 자료구조론
*원하는 자료를 검색 해 보세요.
  • C로 구현한 kruskal 알고리즘입니다.. 0페이지
    C로 구현한 Kruskal 알고리즘입니다..직접 입력하거나 파일입출력도 가능합니다..자료구조 공부하시는 분한테 도움이 될 것 같습니다..
  • [자료구조] Kruskal 알고리즘 2페이지
    void bfs(Graph_Pointer g, int v){int v2;Node_Pointer w;Queue_Pointer front, rear;Head_Pointer h, h2;h = get_head(g, v);if (h == NULL)return;front = re..
  • Kruskal Algorithm으로 구현한 최소 비용 신장 트리 (GUI 구현됨) 0페이지
    알고리즘 텀 프로젝트로 수행했던 Kruskal 알고리즘을 적용한 최소비용신장 트리 입니다.그래픽(GUI)를 제공하며 오직 자바 환경에서만 돌아가도록 awt와 swing으로 구현 했습니다.쉽게 말해서 그냥 소스코드 풀고 돌리시면 됩니다.^^상단에 점의 수를 입력하시고 K..
  • Kruskal's Algorithm(크루스칼 알고리즘) 0페이지
    크루스칼 알고리즘(Kruskal's Algorithm)을 이용해서 그래프의 최소비용을 계산하는 프로그램입니다.배열을 이용을 하였습니다.
  • Kruskal' algorithm 구현 0페이지
    자료구조 강의를 들으며 Kruskal' algorithm 을 구현했던 소스입니다. 많이 부족하지만....혹시나 도움이 될까해서 올렸습니다. * 크루스칼 알고리즘 - 포리스트에서 어떤 두개의 트리를 연결하는 모든 간선중 가장 가중치가 작은 간선(u,v)를 찾는 것으로 ..
  • Kruskal`s algorithm 10페이지
    ☑ 함수원형void sort(int m, Edge *E);// Edge정렬 함수void Kruskal(int n, int m, Edge *E, Edge *F);// Kruskal`s Algorithmvoid Initial(int n);// n개의 서로소 부분집합을 초기..
  • 최소비용신장트리 찾는 프로그램 (Prim, Kruskal) 0페이지
    if(_edgenum==0)return -1;//알고리즘 수행Edge* F=new Edge[_edgenum];INDEX i, j;int count=0, resultnum=0;SETPOINTER p, q;Edge e;_sortEdges(_inputEdges, _edgen..
더보기
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      4. 지식포인트 보유 시 지식포인트가 차감되며
         미보유 시 아이디당 1일 3회만 제공됩니다.
      상세하단 배너
      최근 본 자료더보기
      상세우측 배너
      추천도서
      kruskal알고리즘