
[프로그램] 다익스트라 최단거리
등록일 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); // 경로 출력
};
판매자 정보

kjsung0

- 저작권
- 환불정책
위 정보 및 게시물 내용의 진실성에 대하여 해피캠퍼스는 보증하지 아니하며, 해당 정보 및 게시물 저작권과 기타 법적 책임은 자료 등록자에게 있습니다.
위 정보 및 게시물 내용의 불법적 이용, 무단 전재·배포는 금지되어 있습니다. 저작권침해, 명예훼손 등 분쟁요소 발견시 고객센터의 저작권침해 신고센터를 이용해 주시기 바랍니다.
위 정보 및 게시물 내용의 불법적 이용, 무단 전재·배포는 금지되어 있습니다. 저작권침해, 명예훼손 등 분쟁요소 발견시 고객센터의 저작권침해 신고센터를 이용해 주시기 바랍니다.
이 자료에 대해 궁금한 점을 판매자에게 직접 문의하실 수 있습니다.
상업성 광고글, 욕설, 비방글, 내용 없는 글 등은 운영 방침에 따라 예고 없이
삭제될 수 있습니다.
다운로드가 되지 않는 등 서비스 불편사항은 고객센터 1:1문의하기를
이용해주세요.
구매한 본인의 구매정보도 함께 표시됩니다.
2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
4. 지식포인트 보유 시 지식포인트가 차감되며
미보유 시 아이디당 1일 3회만 제공됩니다.