소개글

최단경로 알고리즘을 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[]);

참고 자료

없음