Edsger Dijkstra의 ShortestPath 알고리즘을 이용해서 최단거리와 최소비용을 구하는 것.

소개글

Edsger Dijkstra의 ShortestPath 알고리즘을 이용해서 최단거리와 최소비용을 구하는 것.에 대한 보고서 자료입니다.

목차

1. 문제분석

2. 알고리즘

3. 소스 및 주석

4. 실행화면

본문내용

***********/
int graph::select(int n)
{
int u = 0;
for (int i=0;i {// 아직 결정되지 않은 경로를 하나 선택한다.
if (!course[i].s)
{
if (course[i].dis)
{
if (course[i].dis < num) u = i;
break;
}
}
}
for (i=0;i {
if (!course[i].s)
{
if (course[i].dis)
{
if (course[i].dis < course[u].dis) u = i;
}
}
}
return u;
}
/**************************** 메인 부분 ****************************/
void main()
{
int string;
int string1;
cout<<" - Dot의 개수를 입력하시오(10개 이하): ";
cin>>string;
graph a(string);
a.input(string);
cout<<" - 시작점을 입력하시오: ";
cin>>string1;
a.short_path(string, string1);
a.print(string, string1);
}
#4 실행화면
#5 느낀점
이번 최단 경로와 최소비용을 구하는 레포트에서는 일단 책에 다익스트라의 알고리즘이 나와 있고 그 알고리즘들이 웹상에 자세히 설명되어 있어서 코딩하기가 전의 레포트보다는 쉬웠던 것 같습니다. 그래프를 그리면서 따라가다보니 디버깅도 쉬웠고 잘 할 수 있었던 것 같습니다. 한 학기동안 수고하셨습니다.

키워드

Edsger Dijkstra,   ShortestPath,   다익스트라,   최소비용,   최단거리