자료구조과목의 최단경로 알고리즘입니다.

소개글

자료구조과목의 최단경로 알고리즘입니다.
소스와 설명을 주석처리 해놓았으며 실행 화면을 포함해 두었습니다.

목차

없음

본문내용

/*
프로그램: 최단 경로 알고리즘
한글파일로 보기 힘드실 수 있으니 가급적 Dev-C++이나 Microsoft Visual Studio 2010과 같은 컴파일이 가능한 프로그램에 복사 붙여넣기 하셔서 보시는 것 을 추천해 드 립니다.
*/

#include<stdio.h>
#include<stdlib.h>

#define MAX_INT 9999 //최대 정수값
#define MAX_VERTICES 10 //최대 정점수
#define TRUE 1
#define FALSE -1

//파일에 저장된 그래프를 읽어오는 함수
void loadGraph(char* filename, int graph[][MAX_VERTICES], int* n);

int choose(int* distance, int* found, int n);//최저 비용 간선의 선택
//하나의 출발점에서 최단 경로
void shortestPath(int v, int cost[][MAX_VERTICES], int* distance, int* found,int* shortest_edge, int n);

//저장된 최단 길이 vertex 배열을 바탕으로 최단 경로를 출력하는 함수
void printPath(int* shortest_edge, int start_vertex, int n);

int main() {
int graph[MAX_VERTICES][MAX_VERTICES];
int distance[MAX_VERTICES]; //시작 정점으로부터 임의의 정점까지의 거리를 저장
int found[MAX_VERTICES]; // 각 정점의 최단경로 발견 여부를 저장할 배열
int shortest_edge[MAX_VERTICES]; //하나의 vertex를 기준으로, 자신의 인접 vertex 중 가장 짧은 경로를 지닌 vertex를 저장하는 배열

참고 자료

없음