다익스트라 알고리즘의 설명과 코드 (c언어)

소개글

c언어로 작성한 다익스트라 알고리즘 입니다.

설명과 함께 소스코드 포함하였습니다.

목차

없음

본문내용

예를들어 이러한 경로가 있을때 1~8까지 가는 모든 경로의 경우의 수를 들어 최소의 경로를 찾을수 있다. 나의 프로젝트는 일단 고정된 경로와 비용으로 시작하여 입력시 서로 경로의 값을 임의로 변화 시킬수 있게 제작하였으며 임의의 비용으로부터 최소비용을 통해 가장 저렴한 경로로 이동시킬수 있게 제작하였다.

우선 임의로 경로를 지정한 후 그 지정점을 행렬식으로 나타내보면

0 2 m m m 3 m m
2 0 4 1 m m m m
m 4 0 m m 3 m m

편의상 3행까지만 나타내 보았다.
여기서 m은 충분히 큰 값을 나타내는 상수를 말하는 것인데. 알고리즘에서는 ‘너무 멀어서 이동할 수가 없다.’ 라고 정의 한다

참고 자료

없음