최단경로문제
페이지 정보
작성일 24-06-27 02:46
본문
Download : 최단경로문제.hwp
최단경로알고리즘 , 최단경로문제기타레포트 ,
최단경로문제에 대한 글입니다.
=>說明(설명)
②번의 최단거리의 1행( 0 1 3 1 4 5)와 ④번의 각 정점에 대한 (최단거리: x)를 비교해보면 같음을 알수 있다 (program이 제대로 구현되었음을 의미)
Dijkstra 알고리즘에서 테스트1의 그래프(grape.dat)를 동일한 것으로 했다.최단경로문제
,기타,레포트
설명
레포트/기타
최단경로알고리즘
Download : 최단경로문제.hwp( 81 )
최단경로문제에 대한 글입니다.
▶테스트2 (파일명: floyd2.dat)
▶실행결과2
=>說明(설명)
②번의 최단거리의 1행( 0 2 6 3 6 3 5 9 )와 ④번의 각 정점에 대한 (최단거리: x)를 비교해보면 같은을 알수 있다 (program이 제대로 구현되었음을 의미)
2. Greedy - Dijkstra 알고리즘
▶dijkstra 알고리즘 소스(파일명: dijkstra.cpp)
#include
#include
#include //파일에 입출력을 위해서
using std::ofstream;
using std::ifstream;
//이음선 구조체 정의(定義)
struct edge {
int start_v;
int end_v;
};
const int MAX=11;//vertex최대 10개 test(1~10번 index사용)
const int XX=99; //XX: infinity 무한대
int touch[MAX]; //마지막 거치는 정점
int leng[MAX]; //최단 경로 길이
int fileopen(int [MAX][MAX…(생략(省略))
순서
다. Floyd 알고리즘과 결과를 비교하기 위해서이다. ④번의 결과를 유심히 봐두면 좋겠다.
