|
#3 소스 및 주석
#include
#define max 10 //정정의 수를 10개로 제한
#define num 1000 // 최대 경로의 비용을 1000으로 제한
class Dot // Dot 클래스의 정의
{
public:
int dis; // 정점까지의 거리
bool s; // 시작점에서 최단 경로가 구해졌으면 true, 아니면 false이다.
char mem[max]; // 최단경로를 이동할때 거리를 기억
};
class graph // graph 클래스의 정의
{
public:
int length[max][max]; // 인접한 각 정점들 간의 거리를 나타낸다.
Dot *course; // Dot 클래스의 멤버 변수들을 갖는 변수를 선언한다.
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
|
인 쇄
바로가기
최단경로와 최소비용.hwp
[Size :
498 Kbyte
]
장바구니
