[C언어] 최소비용 신장 트리(프림알고리즘)

*유*
최초 등록일
2004.05.02
최종 저작일
2004.05
13페이지/파일확장자 압축파일
가격 800원 할인쿠폰받기
다운로드
장바구니

*해당 문서는 미리보기가 지원되지 않습니다.

소개글

최소비용 신장 트리(프림) 알고리즘입니다.
C코드입니다. 결과 & 중간과정도 출력됩니다.

컴파일 실행환경

총 13파일

본문내용

#include <stdio.h>

void prim();

const n = 5;
int W[5][5]={{0,1,3,999,999},{1,0,3,6,999},{3,3,0,4,2},{999,6,4,0,5},{999,999,2,5,0}};
int F[2][4];

int main()
{
int i;
prim();

printf("///// 최소비용 신장 트리 /////\n");
for(i=0;i<n-1;i++)
{
printf(" V%d ====> V%d\n",F[0][i],F[1][i]);
}
return 0;
}

void prim()
{
int i, j;
int vnear, min;
int e[1][1];
int nearest[5];
int distance[5];

for(i=0;i<2;i++)
{
for(j=0;j<n;j++)
{
F[i][j] = 0;
}

압축파일 내 파일목록

Prim.dsw
Prim.plg
Prim.dsp
Prim.ncb
prim.cpp
Prim.opt
Debug/vc60.idb
Debug/vc60.pdb
Debug/Prim.pch
Debug/Prim.ilk
Debug/Prim.exe
Debug/Prim.pdb
Debug/prim.obj

참고 자료

없음
*유*
판매자 유형Bronze개인

주의사항

저작권 자료의 정보 및 내용의 진실성에 대하여 해피캠퍼스는 보증하지 않으며, 해당 정보 및 게시물 저작권과 기타 법적 책임은 자료 등록자에게 있습니다.
자료 및 게시물 내용의 불법적 이용, 무단 전재∙배포는 금지되어 있습니다.
저작권침해, 명예훼손 등 분쟁 요소 발견 시 고객센터의 저작권침해 신고센터를 이용해 주시기 바랍니다.
환불정책

해피캠퍼스는 구매자와 판매자 모두가 만족하는 서비스가 되도록 노력하고 있으며, 아래의 4가지 자료환불 조건을 꼭 확인해주시기 바랍니다.

파일오류 중복자료 저작권 없음 설명과 실제 내용 불일치
파일의 다운로드가 제대로 되지 않거나 파일형식에 맞는 프로그램으로 정상 작동하지 않는 경우 다른 자료와 70% 이상 내용이 일치하는 경우 (중복임을 확인할 수 있는 근거 필요함) 인터넷의 다른 사이트, 연구기관, 학교, 서적 등의 자료를 도용한 경우 자료의 설명과 실제 자료의 내용이 일치하지 않는 경우
최근 본 자료더보기
  • 프레시홍 - 전복
  • 프레시홍-홍어
  •  '가슴이 떨리는 건 너 때문' 시사회 초대 이벤트
  • 릴레이이벤트
[C언어] 최소비용 신장 트리(프림알고리즘)