[프로그램] 다익스트라 최단거리

소개글

C++로 작성했습니다.

목차

1. 문제설명
2. 알고리즘 설명
3. 소스 코드 및 주석
4. 실행결과
5. 느낀점

본문내용

3. 소스 코드 및 주석

class Trace
{

int length[max][max]; // 길이 인접 행렬
int distance[max]; // 각 거리
bool check[max]; // 확정
bool trace[max][max]; // 경로 찾기
int tracestack[max]; // 경로 넣을 곳
public:
Trace();
int TracePath(const int, const int); // 경로 추적 함수
void ShortestPath(const int, const int,const int); // 최소비용 찾기
int choose(const int); // 확정되지 않은 정점 중 가장 비용이 적은 것.
void tracePrint(const int); // 경로 출력
};