[자료구조] 다익스트라 알고리즘

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

소개글

프로그램은 C언어로 작성되어있습니다.

목차

Dijkstra algorithm을 이용한 routing table 출력하기
1.입력값
2.프로그램
* 다익스트라 알고리즘
3.출력결과

본문내용

다익스트라에서는 출발노드에서 가장 가까운 중간노드를 하나씩 포함하면서 그 노드들로 부터 최단거리를 따져간다. touch배열은 중간노드로 포함 여부를 나타낼 변수이고 vnear는 목적지 노드까지 가는 경로에서 목적지 노드 바로 직전에 거쳐오는 노드의 인덱스를 말한다.
초기 라우팅 테이블을 초기화하기 위해 모든 경로를 따져본다. 출발노드는 자신이 목적지가 될 수 없고 이미 중간노드로 포함된 것이다. 중간노드로 포함이 된 상태를 0으로 두고 노드로 포함되지 않는 것을 1로 둔다. 첫 최단거리는 무한대로 초기화하고 모든 노드를 따져 중간노드로 포함할 최단거리(length)를 찾아 그 값과 인덱스(vnear)를 저장한다. 이렇게 해서 중간노드가 정해지면 이 중간노드를 거쳐서 목적지로 가는 기존의 경로길이를 비교해야한다. 중간노드로 포함이 안되고 중간노드를 경유하는 것이 짧다면 그 노드의 최단거리를 지난 거리로 갱신하고 그 노드로 가지 직전에 경유한 노드는 vnear라는 인덱스 노드가 갱신된다. 그런 후, 중간노드로 선택된 노드를 touch를 이용해서 포함되었음을 표시해둔다.
*원하는 자료를 검색 해 보세요.
  • (자료구조) C언어 다익스트라 알고리즘 최단경로 찾기, 경로출력! C소스 0페이지
    Microsoft visual C++ 6.0 으로 작성한 C 소스 입니다.다익스트라 알고리즘으로 시작점을 지정해주면 각각의 경로와의 최단경로를 찾고그 각각의 최단경로를 어떻게 가는지 경로 출력까지 되는 소스입니다.한글파일에 C소스와 실행화면 까지 첨부하였습니다.
  • 다익스트라의 goto문 2페이지
    1. 문 제 개 요 다익스트라의 'goto statement considered harmful'를 요약하고 생각하는 바를 적어라. 2. 요 약 자료를 찾아보면서 이 논문의 제목을 본인 스스로 지은 것이 아니라 편집장이 자신의 뜻대로 지었다는 사실을 알아냈습니다. 그로 ..
  • 크레이그다익스트라 3페이지
    『크레이그 다익스트라』 ☆ 기독교 교육의 정의 기독교 교육은 도덕적 차원을 포함한 기독교적 생활을 위한 교육이다. ☆ 목표 도덕생활에 대해 법정적 접근이 아닌 비전적인 접근을 가진다. 그럼으로 세계를 우리 자신과 환경을 조절하는 자유인들로서의 우리 모두가 잠재적으로 이..
  • [자료구조] 다익스트라 알고리즘 (최단경로찾기) by C++ 10페이지
    ..FILE:dikstra.h #include #include using namespace std; class Dikstra { public : Dikstra(int); void input(); // 인접-행렬 입력 및 생성 voi..
  • 다익스트라 알고리즘 소스 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//..
  • 프로그래밍의 수련(修練) (다섯번째: 프로그래밍 언어의 의미 규정 - Ⅱ) (다섯번째: 프로그래밍 언어의 의미 규정 - Ⅱ) 7페이지
    한국정보과학회 프로그래밍언어연구회 프로그래밍언어논문지 엣져 위베 다익스트라, 김도형 한국정보과학회 프로그래밍언어연구회 프로그래밍언어논문지 엣져 위베 다익스트라, 김도형
  • 다익스트라 알고리즘의 설명과 코드 (c언어) 6페이지
    다익스트라 알고리즘 -다익스트라 알고리즘은 최단거리를 구하는 방법으로 유명한 알고리즘이다. 이 알고리즘은 현 시점으로 기준할 때 자신과 연결된 곳 중 가장 짧은 곳을 찾는다는 뜻이고 시발점에서 어떤 점까지의 거리를 저장해 둬서 그 저장해 둔 거리를 이용해 더 먼곳까지..
더보기
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      4. 지식포인트 보유 시 지식포인트가 차감되며
         미보유 시 아이디당 1일 3회만 제공됩니다.
      상세하단 배너
      최근 본 자료더보기
      상세우측 배너
      [자료구조] 다익스트라 알고리즘