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

등록일 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언어 다익스트라 알고리즘 최단경로 찾기, 경로출력! C소스 0페이지
    Microsoft visual C++ 6.0 으로 작성한 C 소스 입니다.다익스트라 알고리즘으로 시작점을 지정해주면 각각의 경로와의 최단경로를 찾고그 각각의 최단경로를 어떻게 가는지 경로 출력까지 되는 소스입니다.한글파일에 C소스와 실행화면 까지 첨부하였습니다.
  • [C소스]다익스트라 알고리즘 0페이지
    다익스트라 알고리즘 #define max_vertice 5 #define INT_MAX 1000 #include int cost[max_vertice][max_vertice] = { {0,7,4,6,1}, {1000,0,1000,1000,1000}, ..
  • [자료구조] 다익스트라 알고리즘 (최단경로찾기) by C++ 10페이지
    ..FILE:dikstra.h #include #include using namespace std; class Dikstra { public : Dikstra(int); void input(); // 인접-행렬 입력 및 생성 voi..
  • C언어로 구현한 다익스트라 알고리즘 예제 소스코드 0페이지
    C언어로 구현한 다익스트라 알고리즘 예제소스입니다.한글파일에 있는 소스코드 그대로 복붙해서 쓰시면 됩니다.
  • C언어로 구현한 다익스트라 알고리즘 - (복잡한 자료구조 없이 배열로 최대한 쉽고 짧게 작성, 주석상세) 0페이지
    본 프로그램 소스는 문제에 제시된 입력데이터에 대해, 사용자가 지정하는 특정 노드로부터의 다른 모든 노드에 대한 최소 비용을 얻어내도록 짜여졌습니다.-----------문제-------------8 //노드의 수0,2,-1,-1,-1,3,-1,-1 //1번 노드의 초기..
  • 다익스트라 알고리즘 C++ 행렬과 링크드링스트 구현(Matrix,Adjacent List) 3페이지
    다익스트라 알고리즘 행렬과 링크드 리스트로 구현한 것 입니다.보고서도 같이 있어요
  • 다익스트라 알고리즘 소스 6페이지
    Dijkstra 알고리즘 A C E G F B 5 6 3 4 2 4 4 7 5 5 D 5 #include #include #define MAX 256// path가 없는 node간 연결값 #define MAX_VERTICES 7//..
더보기
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      4. 지식포인트 보유 시 지식포인트가 차감되며
         미보유 시 아이디당 1일 3회만 제공됩니다.
      상세하단 배너
      최근 본 자료더보기
      상세우측 배너
      추천도서
      [프로그램] 다익스트라 최단거리