|
| |
|
|
최단경로와 최소비용
인 쇄
바로가기
즐겨찾기
키보드를 눌러주세요( Ctrl + D )
링크복사
링크주소가 복사 되었습니다.원하는 곳에 붙혀넣기 하세요
( Ctrl + V )
외부공유
파일 
최단경로와 최소비용.hwp
[Size :
498 Kbyte
]
최단경로와 최소비용.hwp
[Size :
498 Kbyte
]
분량 6 Page
가격 1,000 원
×
링크 주소가 복사되었습니다.
링크 주소가 복사되었습니다.
원하는 곳에 붙혀넣기 하세요
카트
|
다운받기
|
 네이버 ID로 다운 받기  카카오 ID로 다운 받기  구글 ID로 다운 받기  페이스북 ID로 다운 받기 |
뒤로
|
자료설명
Edsger Dijkstra의 ShortestPath 알고리즘을 이용하여 입력받은 그래프의 최단경로를 구하는 프로그램을 작성
하는 자료입니다.
최단경로
하는 자료입니다.
최단경로
본문/내용
#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
#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
| 📝 Regist Info |
|
I D : hsaj****** Date : 2013-01-06 FileNo : 16126536 |
Cart  | |
| |