검색어 입력폼

[자료구조]가중치 그래프를 이용한 최단거리 그래프 찾는 프로그램

저작시기 2006.03 |등록일 2006.05.16 한글파일한컴오피스 (hwp) | 5페이지 | 가격 1,000원

소개글

가중치 그래프를 이용한 최단거리 그래프 찾는 프로그램 입니다.

실행후 상세히 각각 캡쳐를 해서 한글파일로 붙여 놓았습니다.

목차

<실행결과>
// 가중치 그래프 를 이용한 최단거리 그래프

본문내용

// 가중치 그래프 를 이용한 최단거리 그래프

#include
#include

#define INT_MAX 9999999//정수형 무한대값
#define MAX_COST 999999 //가중치 무한대값
#define TRUE 1
#define FALSE 0

void shortest_path(int nStart_v, int *pnCOST, int *pnDISTANCE, int nVERTEX, int *pnFOUND);
int choose(int *pnDISTANCE, int nVERTEX, int *pnFOUND);

void shortest_path(int nStart_v, int *pnCOST, int *pnDISTANCE, int nVERTEX, int *pnFOUND){
int i, u, w;
for(i=0; i < nVERTEX; i++){
*(pnFOUND+i) = FALSE; //공간의 초기화.
*(pnDISTANCE+i)=*(pnCOST + (nStart_v * nVERTEX) + i);
}
*(pnFOUND+nStart_v) = TRUE;
*(pnDISTANCE+nStart_v) = 0;
다운로드 맨위로