• 파일시티 이벤트
  • LF몰 이벤트
  • 서울좀비 이벤트
  • 탑툰 이벤트
  • 닥터피엘 이벤트
  • 아이템베이 이벤트
  • 아이템매니아 이벤트
  • 위잇 도시락 이벤트

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

*영*
최초 등록일
2003.11.13
최종 저작일
2003.11
5페이지/한글파일 한컴오피스
가격 3,000원 할인쿠폰받기
다운로드
장바구니

소개글

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

목차

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

본문내용

다익스트라에서는 출발노드에서 가장 가까운 중간노드를 하나씩 포함하면서 그 노드들로 부터 최단거리를 따져간다. touch배열은 중간노드로 포함 여부를 나타낼 변수이고 vnear는 목적지 노드까지 가는 경로에서 목적지 노드 바로 직전에 거쳐오는 노드의 인덱스를 말한다.
초기 라우팅 테이블을 초기화하기 위해 모든 경로를 따져본다. 출발노드는 자신이 목적지가 될 수 없고 이미 중간노드로 포함된 것이다. 중간노드로 포함이 된 상태를 0으로 두고 노드로 포함되지 않는 것을 1로 둔다. 첫 최단거리는 무한대로 초기화하고 모든 노드를 따져 중간노드로 포함할 최단거리(length)를 찾아 그 값과 인덱스(vnear)를 저장한다. 이렇게 해서 중간노드가 정해지면 이 중간노드를 거쳐서 목적지로 가는 기존의 경로길이를 비교해야한다. 중간노드로 포함이 안되고 중간노드를 경유하는 것이 짧다면 그 노드의 최단거리를 지난 거리로 갱신하고 그 노드로 가지 직전에 경유한 노드는 vnear라는 인덱스 노드가 갱신된다. 그런 후, 중간노드로 선택된 노드를 touch를 이용해서 포함되었음을 표시해둔다.

참고 자료

없음

자료후기(5)

5개 리뷰 평점
  • A+최고예요
    1
  • A좋아요
    4
  • B괜찮아요
    0
  • C아쉬워요
    0
  • D별로예요
    0
*영*
판매자 유형Bronze개인

주의사항

저작권 자료의 정보 및 내용의 진실성에 대하여 해피캠퍼스는 보증하지 않으며, 해당 정보 및 게시물 저작권과 기타 법적 책임은 자료 등록자에게 있습니다.
자료 및 게시물 내용의 불법적 이용, 무단 전재∙배포는 금지되어 있습니다.
저작권침해, 명예훼손 등 분쟁 요소 발견 시 고객센터의 저작권침해 신고센터를 이용해 주시기 바랍니다.
환불정책

해피캠퍼스는 구매자와 판매자 모두가 만족하는 서비스가 되도록 노력하고 있으며, 아래의 4가지 자료환불 조건을 꼭 확인해주시기 바랍니다.

파일오류 중복자료 저작권 없음 설명과 실제 내용 불일치
파일의 다운로드가 제대로 되지 않거나 파일형식에 맞는 프로그램으로 정상 작동하지 않는 경우 다른 자료와 70% 이상 내용이 일치하는 경우 (중복임을 확인할 수 있는 근거 필요함) 인터넷의 다른 사이트, 연구기관, 학교, 서적 등의 자료를 도용한 경우 자료의 설명과 실제 자료의 내용이 일치하지 않는 경우

이런 노하우도 있어요!더보기

찾던 자료가 아닌가요?아래 자료들 중 찾던 자료가 있는지 확인해보세요

더보기
최근 본 자료더보기
  • 해남 꿀고구마
탑툰 이벤트
[자료구조] 다익스트라 알고리즘
에브리타임 이벤트 lf몰이벤트 신한 체크카드 오늘 하루 보지 않기 닫기