다익스트라 알고리즘 소스

소개글

다익스트라 알고리즘 소스
C언어

목차

없음

본문내용

#include <stdio.h>
#include <string.h>
#define MAX 256 // path가 없는 node간 연결값
#define MAX_VERTICES 7 // 최대 정점의 갯수
#define MAX_NAMELENGTH 8 // 노드 이름의 최대 길이
/*
노드 정보(노드이름, 노드별 code) 저장 구조체
*/
struct node{
int C_Code;
char C_Name[MAX_NAMELENGTH];
};
typedef struct node NODE;
/*
ViewMap : 출발, 도착지 정보 프린트
SetnodeInfo : 노드 기본 정보 저장
InputSPoint : 시작점 입력
InputEPoint : 도착점 입력
dijkstra : 다익스트라알고리즘을 이용한 최소경로 출력
*/
void ViewMap(void);
void SetnodeInfo(NODE *C);
int InputSPoint(NODE *C);
int InputEPoint(NODE *C, int);
void dijkstra(int D[][MAX_VERTICES], int start, int end, NODE *C);

참고 자료

없음