검색어 입력폼

[자료구조] 최소비용 신장트리(prim's algorithm)

등록일 2003.12.12 파일확장자압축파일 (zip) | 22페이지 | 가격 700원

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

소개글

최소 비용 신장트리
prim's algorithm 구현.

컴파일 실행환경

없음

본문내용

graph.cpp

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include "graph.h"

// (vi,vj,ew) 형식으로 된 입력 그노드를 정수형 상수 vi,vj,ew로 나누어 주는 함수.
//
int parse(char *str, int *vi, int *vj, double *w)
{
int flag=0;
char *p, *q;

*w= 0.0;
*vi= *vj= -1;

p= strchr(str, '(');
if(p == NULL) return -1;
p++;

q= strchr(p, ',');
if(q == NULL) return -1;
*q= 0;
*vi= atoi(p);
p= q+1;

압축파일내 파일목록

graph.cpp
graph.dsp
graph.dsw
graph.h
graph.ncb
graph.opt
graph.plg
hwspec.h
msp.cpp
msp.h
search.cpp
search.h
test.cpp
Debug/graph.exe
Debug/graph.ilk
Debug/graph.obj
Debug/graph.pch
Debug/graph.pdb
Debug/msp.obj
Debug/test.obj
Debug/vc60.idb
Debug/vc60.pdb
다운로드 맨위로