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

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

소개글

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

목차

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

본문내용

다익스트라에서는 출발노드에서 가장 가까운 중간노드를 하나씩 포함하면서 그 노드들로 부터 최단거리를 따져간다. touch배열은 중간노드로 포함 여부를 나타낼 변수이고 vnear는 목적지 노드까지 가는 경로에서 목적지 노드 바로 직전에 거쳐오는 노드의 인덱스를 말한다.
초기 라우팅 테이블을 초기화하기 위해 모든 경로를 따져본다. 출발노드는 자신이 목적지가 될 수 없고 이미 중간노드로 포함된 것이다. 중간노드로 포함이 된 상태를 0으로 두고 노드로 포함되지 않는 것을 1로 둔다. 첫 최단거리는 무한대로 초기화하고 모든 노드를 따져 중간노드로 포함할 최단거리(length)를 찾아 그 값과 인덱스(vnear)를 저장한다. 이렇게 해서 중간노드가 정해지면 이 중간노드를 거쳐서 목적지로 가는 기존의 경로길이를 비교해야한다. 중간노드로 포함이 안되고 중간노드를 경유하는 것이 짧다면 그 노드의 최단거리를 지난 거리로 갱신하고 그 노드로 가지 직전에 경유한 노드는 vnear라는 인덱스 노드가 갱신된다. 그런 후, 중간노드로 선택된 노드를 touch를 이용해서 포함되었음을 표시해둔다.
*원하는 자료를 검색 해 보세요.
  • [소스자료]다익스트라 알고리즘 15페이지
    (a) 다익스트라 알고리즘 소스코드import java.io.BufferedReader;import java.io.InputStreamReader;public class al {public al() { }public static void main( String [] a..
  • [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},{1000,2..
  • 다익스트라 알고리즘 13페이지
    다익스트라 알고리즘인터넷에 거리만 계산 되는 단순 알고리즘 참조하여이해하였고 중간 노드 출력 시키는 부분 직접 첨가하고 출력부분 다듬었습니다 */#include#includeusing namespace std;int data[5][5]={..
  • (자료구조) C언어 다익스트라 알고리즘 최단경로 찾기, 경로출력! C소스 0페이지
    Microsoft visual C++ 6.0 으로 작성한 C 소스 입니다.다익스트라 알고리즘으로 시작점을 지정해주면 각각의 경로와의 최단경로를 찾고그 각각의 최단경로를 어떻게 가는지 경로 출력까지 되는 소스입니다.한글파일에 C소스와 실행화면 까지 첨부하였습니다.
  • 다익스트라의 goto문 2페이지
    1. 문 제 개 요 다익스트라의 `goto statement considered harmful`를 요약하고 생각하는 바를 적어라.2. 요 약 자료를 찾아보면서 이 논문의 제목을 본인 스스로 지은 것이 아니라 편집장이 자신의 뜻대로 지었다는 사실을 알아냈습니다. 그로 인..
  • [수리계획] 다익스트라 5페이지
    // programming by min seung ki#include#include#include //file입출력에 쓰이는 해더파일.#define M 1000#define N 100
  • C언어로 구현한 다익스트라 알고리즘 - (복잡한 자료구조 없이 배열로 최대한 쉽고 짧게 작성, 주석상세) 0페이지
    본 프로그램 소스는 문제에 제시된 입력데이터에 대해, 사용자가 지정하는 특정 노드로부터의 다른 모든 노드에 대한 최소 비용을 얻어내도록 짜여졌습니다.-----------문제-------------8 //노드의 수0,2,-1,-1,-1,3,-1,-1 //1번 노드의 초기..
더보기
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      4. 지식포인트 보유 시 지식포인트가 차감되며
         미보유 시 아이디당 1일 3회만 제공됩니다.
      상세하단 배너
      최근 본 자료더보기
      상세우측 배너
      [자료구조] 다익스트라 알고리즘