최단경로 탐색

목차

▣ 문제개요

▣ 문제분석 및 해결방법

▣ 소스코드 및 주석

▣ 실행화면

▣ 느낀점

본문내용

ix[u][w];
check_route[w] = u;
}
}
}
}
int Path::Distance(int number) //최소거리계산
{
int min = 0;
int choice = 0;
for(int i = 0 ; i {
if(route[i] == false && calculate[i] < min)
{
choice = i;
min = calculate[number];
}
}
return choice;
}//[e-mail] 캐프문철사장님
void Path::Output(int start,int end) //결과출력
{
cout << "거리: "<< calculate[end] << endl;
cout <<"경로: " ;
cout << end << " - "
while(check_route[end] != -1)
{
cout << check_route[end] << " - "
end = check_route[end];
}
cout << start < }
Path.h
#include
using namespace std;
class Path
{
private:
int arr; // 길이
int **matrix; // 정점
bool *route; // 경로
int *check_route; // 거리체크
int *calculate; // 거리계산
public :
Path(int);
void Input(); // 정점간거리입력
void Search_path(const int number, const int vertex); // 최소경로탐색
int Distance(int); // 최소경로길이측정
void Output(int vertex,int end); // 결과출력
};
▣ 실행화면
▣ 느낀점
이번과제는 각 정점들간의 최소경로를 구하는 문제였다. 수업시간에 교수님께서 설명해 주신부분이 이해가 잘 돼서 그런지 알고리즘을 구현하는데 어렵게 느껴지지 않았다. 기본적인 클래스는 책에 나와 있는 부분에서 가져왔고, 나머지 부분은 이틀에 걸쳐 코딩을 하였다. 코딩을 하면서 가장 막혔던 부분은 클래스에서 인자값을 넘겨주는 부분이었고, 이 때문에 내가 예상했던것과는 조금 다른 결과물이 나와 이를 해결하느라 이틀이 걸렸다. 이번과제를 끝내면서 이번학기 자료구조의 과제는 이제 하나가 남게 되었다. 다음주에는 어떠한 과제가 나올지 많이 궁금하다.

키워드

c++,   자료구조,   최단경로,   경로