|
알고리즘의 테스트1과도 결과가 같음을 알 수 있다.
▶테스트2 (파일명:dijkstra2.dat)
▶실행결과2
=>설명
③번의 최단경로 거리( 0 6 7 3 7 9 )와 ④번의 각 정점에 대한 (최단거리: x)를 비교해보면 같은을 알수 있다.(프로그램이 제대로 구현되었
|
|
|
f(tail < i && head < i && waste > 0)// 예외처리
break;
cout << "잘못된값을입력했습니다" << endl;
}
h.matrix[tail][head] = waste;// 행렬에저장
do{// 노드의저장여부를물어봄
cout << "더저장하시겠습니까? (y/n) : ";
cin >> more;
}while(more != 'y' &&
|
|
|
class KAGGraph
{
public:
KAGGraph( );
KAGGraph( const Path );
~KAGGraph( );
void dijkstra( );
private:
int ** theGraph;
int * distances;
bool * visitedSet;
int graphSize;
int promptStart( ) const;
void initializeVisited( );
void display( ) const;
bool finished( ) const;
|
|
|
C 로 옮긴다.
1 디스크를 A 에서 C 로 옮긴다.
4 디스크를 A 에서 B 로 옮긴다.
1 디스크를 C 에서 B 로 옮긴다.
2 디스크를 C 에서 A 로 옮긴다.
1 디스크를 B 에서 A 로 옮긴다.
3 디스크를 C 에서 B 로 옮긴다.
1 디스크를 A 에서 C 로 옮긴다.
2 디스크를
|
|
|
알고리즘으로 개발될 수 있다. 관련 기술은 계속 발전하고 있다. A* 알고리즘으로 적용할 경우 더 나은 성능을 얻을 수 있으며 관련 연구를 더욱 발전시킬 수 있다.
4. 참고문헌
김종석,이형옥,Kim Jong-Seok,and Lee Hyeong-Ok. \"An Algorithm for One-to-One Mapp
|
|
|
알고리즘으로 구성한 최소신장트리
11.다익스트라 알고리즘을 사용하여 연습문제 2의 그래프에서 정점 V4에서 다른 모든 정점으로 가는 최단경로를 구하라 그리고 수행되는 절차를 단계별로 보여라. 여기서 각 비방향 이음선은 같은 가중치를
|
|
|
알고리즘을 직접 프로그램 짜 봄으로써 이에 대한 이해도가 높아진것 같다. 특히 최단경로 찾기 알고리즘 중 다익스트라 알고리즘은 이해가 잘 안되었었는데 이번에 좀 더 자세히 알게 되어 좋은 기회가 되었던것 같다.
참고자료
[1] 위키피디
|
|
|
알고리즘은 경로 탐색 문제를 해결하는 데 효과적으로 사용되는 검색 알고리즘으로 입증되었다. 이 알고리즘은 출발 지점에서 목적지까지의 최적 경로를 찾는 데 중요한 역할을 한다.
A* 알고리즘은 다익스트라 알고리즘과 휴리스틱 함수를
|
|
|
다익스트라의 알고리즘이 나와 있고 그 알고리즘들이 웹상에 자세히 설명되어 있어서 코딩하기가 전의 레포트보다는 쉬웠던 것 같습니다. 그래프를 그리면서 따라가다보니 디버깅도 쉬웠고 잘 할 수 있었던 것 같습니다. 한 학기동안 수고하
|
|
|
다익스트라 알고리즘, 에이스타 알고리즘 등 여러 알고리즘이 있다. 이 글에서 에이 스타 알고리즘을 토대로 방대한 상태 공간을 효율적으로 축소하여 문제를 해결한다.
에이스타 알고리즘은 탐색하지 않은 노드들 중에서 사전에 정해 놓
|
|
메뉴펼치기
