dijkstra 최단거리알고리즘
- 최초 등록일
- 2012.05.25
- 최종 저작일
- 2012.05
- 2페이지/ 한컴오피스
- 가격 1,000원
소개글
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;
}
참고 자료
없음