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

등록일 2003.05.18 한글 (hwp) | 5페이지 | 가격 1,000원

소개글

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); // 경로 출력
};
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      최근 본 자료더보기
      추천도서