dijkstra 알고리즘을 이용한 최단경로 구하기

소개글

출판사 : 홍릉과학출판사
저자 : Richard Neapolitan
역자 : 도경구

연습문제 레포트 입니다.
윈도우 7 , visual studio 2013

목차

없음

본문내용

W 행렬은 강의파일 greedymethod_A.pdf 38page를 토대로 작성하였다.
#include<stdio.h>
int dijkstra(int n)
{
int W[5][5] = { 0, 7, 4, 6, 1,
500, 0, 500, 500, 500,
500, 2, 0, 5, 500,
500, 3, 500, 0, 500,
500, 500, 500, 1, 0 };
int distance[5], path[5];
int i, j, vnear, min, count;
for (i = 1; i <= n; i++){
distance[i] = W[0][i];
path[i] = 1;

참고 자료

없음