인접행렬을 사용한 가중치 그래프를 입력하고 최단경로를 구하는 프로그램 cpp, Dijkstra알고리즘

소개

정점수와 간선수를 입력하고, 1번째 ~ m번째 간선과 가중치를, 시작정점을 입력하면
아래와 같은 결과가 출력됩니다.
- 가중치를 갖는 인접행렬
- 최종 결과인 배열 dist 의 값
- 각 정점까지의 최단 경로

목차

1. 소스코드
2. 실행화면

본문내용

Grpah.h 헤더파일
#ifndef GRAPH_H
#define GRAPH_H
class Graph{
public:
Graph(int n);
~Graph();
void setlength(const int a, const int b, const int c); //간선에 가중치를 부여
void ShortestPath(const int n, const int v); // 최단경로
int choose(const int n); //최소가 되는 정점을 반환
void printlength(); //인접행렬 출력 함수
void printdist(); //배열 dist 값 출력 함수
void printpath(const int v); //최단경로 출력 함수
private:
int max; //배열크기
int** length; //가중치 배열
int* dist; //dist값 배열
int* path; //경로
bool* visited; //방문 여부
};
#endif

참고자료

· 없음