검색어 입력폼

dijkstra 최단거리알고리즘

저작시기 2012.05 | 등록일 2012.05.25 한글파일 한컴오피스 (hwp) | 2페이지 | 가격 500원

소개글

dijkstra 최단거리알고리즘의 소스와 컴파일 후의 프로그램 화면을 캡쳐하여 작성했다.
코드 수정 및 레포트 제출에 용이하다

목차

없음

본문내용

#include "stdafx.h"

#include <stdio.h>
#define M 9999
#define N 7
char *F[N]={"V0","V1","V2","V3","V4","V5","V6"}
void Dijkstra(const intW[N][N],int touch[N],int length[N])
{

int i, vnear;
int Y[N]={0};
int start=0;
int min;

for(i=0 ; i < N ; i++) //각정점마다의간선길이를측정한다
{
if(i==start)
touch[i]=-1;
else
{
touch[i]=0;
length[i]=W[start][i];
}
}

for(i=1; i < N ; i++)
{
min=M;
for(i=1 ; i < N ; i++) //최단거리의간선을찾는다
{
if (0 <= length[i] && length[i] < min)
{
min=length[i];
vnear=i;
}

참고 자료

없음
다운로드 맨위로