Shortest Path 구현
- 최초 등록일
- 2004.12.17
- 최종 저작일
- 2004.12
- C언어
- 가격 2,000원
소개글
C로 쓴 자료구조론에서 6장 그래프에 나오는
Shortest Path 알고리즘을 구현한것입니다.
시작 Vertex와 edge들을 입력받으면
shortest path가 구해집니다.
컴파일 실행환경
Visual C 6.0
본문내용
#include <stdio.h>
#define TRUE 1
#define FALSE 0
#define INT_MAX 10000
void shortestpath(int v, int path, int distance[], int n, short int found[]);
int choose(int distance[], int n, short int found[]);
void intro_display();
void output_display(int v, int n, int distance[]);
int main()
{
int vertex, *path, tail, head, weight, start, *distance, i;
short int *found;
intro_display();
참고 자료
없음