|
t P[][VERTEX])
{
if(P[q - 1][r - 1] != 0)
{
path(q, P[q - 1][r - 1], P);
printf("v%d - ", P[q - 1][r - 1]);
path(P[q - 1][r - 1], r, P);
}
}
int minimum(int num1, int num2)
{
if(num1 > num2)
return num2;
else
return num1;
}
/* 최단경로를 구하는 플로이드 알고리즘2 */
void floydII(int n, const int
|
- 페이지 4페이지
- 가격 1,000원
- 등록일 2007.06.26
- 파일종류 한글(hwp)
- 참고문헌 없음
- 최근 2주 판매 이력 없음
|
|
최단경로 탐색 프로그램을 구현한 적이 있었습니다. 사실 그때는 알고리즘의 정확한 개념은 알지 못하고 그냥 위키의 소스를 사용해서 어떻게 구현할 것 인가하는 방법을 택했습니다. 그래서인지 이번 과제는 굉장히 흥미가 있었습니다. 또
|
- 페이지 31페이지
- 가격 3,000원
- 등록일 2012.11.03
- 파일종류 한글(hwp)
- 참고문헌 있음
- 최근 2주 판매 이력 없음
|
|
경로 탐색을 위한 클래스 정의
특정 그래프의 최단경로를 탐색하기 위한 연산을 수행하기 위해서 클래스를 정의한다. 클래스에는 그래프를 저장하기 위한 2차원 배열을 선언하고, 각 경로로의 비용을 저장하기 위한 배열 dist를 선언한다. 그
|
- 페이지 10페이지
- 가격 1,200원
- 등록일 2007.04.12
- 파일종류 압축파일
- 참고문헌 없음
- 최근 2주 판매 이력 없음
|
|
최단경로 탐색 종료
-Adjacency List
Linked List * array[5]
A
B
C
D
E
head
head
head
head
A
B
C
D
E
D
D
C
E
E
E
C
B
A
A
C
B
head
Adjacency List
-Minimum path
Dijkstra algorith을 통해 최단경로의 database를 구현했다면, 최단경로를 저장할 array가 필요하다. 각각의 source vertex시작
|
- 페이지 11페이지
- 가격 6,300원
- 등록일 2016.03.13
- 파일종류 한글(hwp)
- 참고문헌 없음
- 최근 2주 판매 이력 없음
|
|
경로
int *check_route; // 거리체크
int *calculate; // 거리계산
public :
Path(int);
void Input(); // 정점간거리입력
void Search_path(const int number, const int vertex); // 최소경로탐색
int Distance(int); // 최소경로길이측정
void Output(int vertex,int end); // 결과출력
};
▣ 실행
|
- 페이지 6페이지
- 가격 1,500원
- 등록일 2011.12.19
- 파일종류 한글(hwp)
- 참고문헌 없음
- 최근 2주 판매 이력 없음
|