최단경로와 최소비용
페이지 정보
작성일 21-08-10 09:21
본문
Download : 최단경로와 최소비용.hwp
char mem[max]; // 최단경로를 이동할때 거리를 기억
};
class graph // graph 클래스의 정의(定義)
{
public:
int length[max][max]; // 인접한 각 정점들 간의 거리를 나타낸다.
}
};
/********************** 그래프 입력 함수 *************************/
void graph::input(int n) // 그래프 입력함수
{
int leng, i, j;
cout<<` - 정점간의 거리를 넣으시오(50개 이하).`< for (i=0;i { // 정점간의 …(skip)
최단경로
,경영경제,레포트
최단경로와 최소비용
레포트/경영경제
Edsger Dijkstra의 ShortestPath 알고리즘을 이용하여 입력받은 그래프의 최단경로를 구하는 호로그램을 작성
Download : 최단경로와 최소비용.hwp( 46 )
Edsger Dijkstra의 ShortestPath 알고리즘을 이용하여 입력받은 그래프의 최단경로를 구하는 프로그램을 작성하는 자료입니다.
void input(int); // 그래프 입력
void print(int, int); // 최단경로와 최단비용 출력
void short_path(int, int); // 최단경로를 구하는 함수
int select(int); // 아직 결정되지 않은 최단 경로를 선택하는 함수
graph(int dot) // Graph 클래스의 생성자
{
for (int i=0;i {
for (int j=0;j {
length[i][j] = 0;
}
}
course = new Dot[dot]; // 입력받은 정점의 수만큼 메모리를 할당한다.최단경로 , 최단경로와 최소비용경영경제레포트 ,
다.
#3 소스 및 주석
#include
#define max 10 //정정의(定義) 수를 10개로 제한
#define num 1000 // 최대 경로의 비용을 1000으로 제한
class Dot // Dot 클래스의 정의(定義)
{
public:
int dis; // 정점까지의 거리
bool s; // 스타트점에서 최단 경로가 구해졌으면 true, 아니면 false이다.
설명
순서
하는 資料입니다.
Dot *course; // Dot 클래스의 멤버 변수들을 갖는 변수를 선언한다.
