[알고리즘]프림 알고리즘으로 최소비용 신장트리 구하기

*락*
개인인증판매자스토어
최초 등록일
2003.12.01
최종 저작일
2003.12
3페이지/한글파일 한컴오피스
가격 1,500원 할인쿠폰받기
다운로드
장바구니

소개글

프림(prim) 알고리즘을 이용해서 최소비용 신장트리를 구하는 프로그램입니다. 제가 이 숙제를 할 때 보니 인터넷을 아무리 뒤져봐도 확실하게 짜여진 코드가 없더라구여. 그래서 제가 직접 작성한 코드를 올립니다.^^ 확실한 코드이니 한번 보세요~~

목차

1. 개발환경
2. source code
3. 실행 결과
4. 실행 화면

본문내용

int main(void){
int E[6][6] = {{ 0, 10, max, 30, 45, max},
{ 10, 0, 50, max, max, 25},
{ max, 50, 0, max, 35, 15}, { 30, max, max, 0, max, 20}, { 45, max, 35, max, 0, 55},
{ max, 25, 15, 20, 55, 0}};
int i, j, k, m, n, start=0, numofT=0, isCycle=0; int visited[6] = {0};
edge nowedge;
puts("** Prim Algorithm을 이용하여 최소비용 신장트리 구하기 **\n");
printf("%6s%6s%7s\n", "회수", "edge", "cost");
puts("---------------------");

nowedge = getfirstEdge(E, start);
while(numofT<5 && isallEmpty(E)==0){
m = nowedge.left;
n = nowedge.right;

if(isCycle == 0){ numofT++; printEdge(E, m, n, numofT);

참고 자료

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

주의사항

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

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

파일오류 중복자료 저작권 없음 설명과 실제 내용 불일치
파일의 다운로드가 제대로 되지 않거나 파일형식에 맞는 프로그램으로 정상 작동하지 않는 경우 다른 자료와 70% 이상 내용이 일치하는 경우 (중복임을 확인할 수 있는 근거 필요함) 인터넷의 다른 사이트, 연구기관, 학교, 서적 등의 자료를 도용한 경우 자료의 설명과 실제 자료의 내용이 일치하지 않는 경우

찾던 자료가 아닌가요?아래 자료들 중 찾던 자료가 있는지 확인해보세요

더보기
최근 본 자료더보기
  • 프레시홍 - 전복
  • 프레시홍-홍어
  • 릴레이이벤트
[알고리즘]프림 알고리즘으로 최소비용 신장트리 구하기