검색어 입력폼
평가점수B

Shortest Path 구현

등록일 2004.12.17 파일확장자C언어 (c) | 가격 1,800원

소개글

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();
다운로드 맨위로