|
프로젝트에서 가장 크게 느꼈던 부분이다. 이번 프로젝트에서 얻은 깨달음이 앞으로 프로그래밍을 하는데 있어서 중요하게 작용될 듯 싶다. 1. Introduction
2. Overall system class design
3. Data structures
4. Algorithm specification
5. Discussion and Conclusion
|
- 페이지 11페이지
- 가격 6,300원
- 등록일 2016.03.13
- 파일종류 한글(hwp)
- 참고문헌 없음
- 최근 2주 판매 이력 없음
|
|
거리는 [그림2]와 같다.
(가) 상태공간 탐색으로 이 문제를 풀이하는 방법의 개념을 설명하라.
(나) A* 알고리즘을 이용하여 최단길이 경로를 구하려고 한다. [그림2]를 예측 비용을 구하는데 활용하여 평가함수를 정의하고, 이에 따른 탐색 트
|
- 페이지 6페이지
- 가격 8,100원
- 등록일 2019.09.09
- 파일종류 압축파일
- 참고문헌 없음
- 최근 2주 판매 이력 없음
|
|
최단 거리 :
%f\n" , start+1, finish+1, city[start].dist );
printf("그리고 최단경로는 : ");
p = start;
while(true)
{
printf("%d => ", p +1);
p = city[p].from;
if (p == finish)
{
printf("%d\n", p+1);
break;
}
}
return;
}
소스코드
출력결과
4. 다익스트라 알고리즘과 플로이드 알고
|
- 페이지 12페이지
- 가격 2,000원
- 등록일 2010.02.24
- 파일종류 한글(hwp)
- 참고문헌 없음
- 최근 2주 판매 이력 없음
|
|
탐색의 개념을 설명하라.
(나) 탐색 알고리즘에서 고려할 수 있는 경로의 비용 및 평가함수에 대하여 설명하라.
(2) (20점)
A* 알고리즘을 이용하여 다음 미로의 입구(●, (0, 0) 위치)에서 출발하여 출구(▲, (4, 4) 위치)로 나오는 이동 거리가
|
- 페이지 10페이지
- 가격 17,000원
- 등록일 2022.09.14
- 파일종류 한글(hwp)
- 참고문헌 있음
- 최근 2주 판매 이력 없음
|
|
최단경로를 탐색할 수 있는지에 대해 설명하라.
A* 알고리즘은 목표노드까지의 예측비용을 실제 경로비용보다 크게 산정하지 않는다면 최소비용 경로를 탐색하는 것을 보장한다. (나)의 경우 은 각 도시에서 목적지까지 도달하는 거리의 예측
|
- 페이지 7페이지
- 가격 20,000원
- 등록일 2024.03.13
- 파일종류 한글(hwp)
- 참고문헌 있음
- 최근 2주 판매 이력 없음
|