자료구조과목의 최단경로 알고리즘입니다.
- 최초 등록일
- 2012.07.19
- 최종 저작일
- 2012.06
- 5페이지/ 한컴오피스
- 가격 1,000원
소개글
자료구조과목의 최단경로 알고리즘입니다.
소스와 설명을 주석처리 해놓았으며 실행 화면을 포함해 두었습니다.
목차
없음
본문내용
/*
프로그램: 최단 경로 알고리즘
한글파일로 보기 힘드실 수 있으니 가급적 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를 저장하는 배열
참고 자료
없음