[자료구조]최단경로 구현(C언어)

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

소개글

최단경로 알고리즘을 C로 구현해 보았습니다.

목차

없음

본문내용

#include <stdio.h>
#include <limits.h>

//사용자 정의 메크로//
#define MAX_VERTICES 8 //최대 정점의 수//
#define MAX 10000 //무한대 값
#define FALSE 0
#define TRUE 1

//----------------------사용자 정의 함수------------------------//
//입력된 정점의 최단경로와 그 경로값을 구해주는 함수//
void ShortestPath(int v, int cost[][MAX_VERTICES], int distance[], int n, short int found[], int Path[]);
//새로운 정점의 경로를 찾기위한 시작 정점의 인덱스를 리턴하는 함수//
int choose(int distance[], int n, short int found[]);
//임의의 정점에서 갈 수 있는 모든 정점으로의 최단경로를 출력해주는 함수//
void PrintPath(int v, int Path[], int n, int distance[]);
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      최근 본 자료더보기
      추천도서