[알고리즘] 최단 경로 문제(다익스트라)

등록일 2002.06.14 압축파일 (zip) | 1페이지 | 가격 1,000원

소개글

#include "vertex.h" //vertex(정점) 클래스
#include "MinQ.h" //Min-Heap-Queue 클래스

===============================================
관련 자료(다익스트라 포함)
==========================
Edmonds-Karp Algorithm
flow network에서 각 max-flow를 찾는 프로그램

프로그램 설명:
1) 입력
- 네트워크의 초기 edge를 저장하고 있는 파일
2) 출력
- Destination으로 흘러가는 최데 Max Flow 값
- 최대 Max Flow를 만들어진 네트워크
실행 결과 :
- Max Flow을 산출하기 까지의 각 과정을 보여줍니다.

목차

- Porgramming In C++ -

Dijkstra’s algorithm 구현
제목 : 최단경로 문제(1 Source, All Destination)
프로그램 사양 :
1)입력
2)출력
실행방법 : dijkstra.exe 실행
실행화면 :


본문내용

- Dijkstra’s algorithm 구현-
제목 : 최단경로 문제(1 Source, All Destination)
프로그램 사양 :
1)입력
- 각 edge를 나타내는 data.txt파일 실행파일과 같은 위치에 저장
2)출력
- vertex 0 번에 대한 모든 vertex의 최단경로 출력

실행방법 : dijkstra.exe 실행

주의 : 실행 시 반드시 data.txt 파일이 실행 파일과 같은 디렉토리에 있어야 합니다.

실행화면 :


*원하는 자료를 검색 해 보세요. 더보기
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      4. 지식포인트 보유 시 지식포인트가 차감되며
         미보유 시 아이디당 1일 3회만 제공됩니다.
      상세하단 배너
      최근 본 자료더보기
      상세우측 배너
      상세우측 배너
      추천도서
      [알고리즘] 최단 경로 문제(다익스트라)
      하나은행 통장 개설 이벤트 오늘 하루 보지 않기 닫기
      ?>
      닫기