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

등록일 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); // 경로 출력
};
*원하는 자료를 검색 해 보세요.
  • [c언어] 다익스트라 알고리즘을 사용한 지하철 노선도 최단거리 최소환승 프로그램 0페이지
    환승을 함 } } } } // 시작지점으로 부터 각 지점까지의 최단거리 ... ++) { //4. 최단거리인 정점을 찾는다. min = m; for(j ... ->distance[j]; } } v[k] = 1; // 최단거리
  • [C언어]다익스트라를 이용한 지하철 노선 최단거리 구하기 0페이지
    )로의 최단 경로의 길이 //3,4,7호선 지하철의 최단거리 const ... ]; } printf(" 까지의"); printf("\n최단거리는 %d 입니다.\n
  • 다익스트라 알고리즘으로 구현한 지하철 노선도. 최단거리, c언어. 0페이지
    출발역과 도착역을 입력하면 최단거리로 가는 방법과 소요시간이 나타내어 ... 집니다.다익스트라 알고리즘을 사용하였고서울 모든 노선이 포함되어있습니다
  • C언어로 구현한 다익스트라 알고리즘 - (복잡한 자료구조 없이 배열로 최대한 쉽고 짧게 작성, 주석상세) 0페이지
    cost가 -1각 노드별 최단거리를 구하는 c언어로 작성된 프로그래밍을 ... 코드를 짧게 하기 위해, 문제에서 제시된 `최단거리`(최소비용)만을 산출해 ... 되시리라 생각합니다.C언어로 작성되었으며,윈도우 환경에서 빌드하였습니다
  • 다익스트(Dijkstra)알고리즘으로 구현한 최단거리 구하기 소스 7페이지
    . 언어C를 사용하였고, 최단경로와 그 경로 안에서 거쳐 가는 값들의 합을 ... 다익스트라의 알고리즘으로 구할 수 있다. 2. 알고리즘 설명 『최단 경로 ... (최소비용)』 - 다익스트라 - 사용된 소스다익스트라 알고리즘을
  • c언어로 구현한 미로 찾기 프로그램 0페이지
    보석을 다 먹고나서야 출구로 빠져 나갑니다. 그리고 최단거리도 찾아줍니다 ... C언어로 구현한 미로찾기 프로그램입니다.txt파일에 미로를 그려놓으면 ... .c소스파일과 같은 폴더에 아래 미로를 복사해서 text파일을 만듭니다
  • 다익스트라 알고리즘 버스역 프로젝트 A+자료 12페이지
    이르는 거리와 S안의 모든 정점을 거친 후 C에 이르는 거리최단 경로를 ... 최단거리를 구해 내는지에 대해서 알아보자 위의 그래프에서 1번 정점에서 3 ... , 1번 정점에서 2번 정점을 거치고 3번 정점을 연결하면, 최단거리가 5가
더보기
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      4. 지식포인트 보유 시 지식포인트가 차감되며
         미보유 시 아이디당 1일 3회만 제공됩니다.
      상세하단 배너
      최근 본 자료더보기
      상세우측 배너
      추천도서
      [프로그램] 다익스트라 최단거리