|
경로를 구하는 과정을 보여주는 탐색트리를 구하라.
[1단계]
[2단계]
[3단계]
[4단계]
3. 결론
A* 알고리즘은 주어진 출발점에서 목적지까지의 최단 경로를 찾도록 설계되었다. 최단 경로를 찾기 위해 일반적으로 사용되는 다익스트라 알고리즘
|
- 페이지 7페이지
- 가격 3,700원
- 등록일 2022.08.23
- 파일종류 한글(hwp)
- 참고문헌 있음
- 최근 2주 판매 이력 없음
|
|
도로망에서 각 지점간 도로의 거리를 나타내는 그림이고, [그림2]는 각 지점에서 목적지인 h까지의 직선거리로, 각 도시에서 목적지까지 도달하는 거리의 예측치로 사용할 수 있다. a 지점에서 출발하여 h 지점에 도착하는 경로를 탐색하려고
|
- 페이지 7페이지
- 가격 20,000원
- 등록일 2024.03.13
- 파일종류 한글(hwp)
- 참고문헌 있음
- 최근 2주 판매 이력 없음
|
|
h로 표시된 8개의 도시를 연결하는 도로망이 있다. [그림1]은 각 도시를 연결하는 도로망과 거리이다. a에서 출발하여 h에 도착하기 위한 경로를 탐색하는 문제를 풀이하려고 한다. [그림2]는 각 도시와 목적지 도시인 h 사이의 직선거리이다.
|
- 페이지 5페이지
- 가격 10,000원
- 등록일 2021.09.15
- 파일종류 한글(hwp)
- 참고문헌 있음
- 최근 2주 판매 이력 없음
|
|
도로망에서 각 지점간 도로의 거리를 나타내는 그림이고, [그림2]
는 각 지점에서 목적지인 h까지의 직선거리로, 각 도시에서 목적지까지 도달하는 거리의 예측치로
사용할 수 있다. a 지점에서 출발하여 h 지점에 도착하는 경로를 탐색하려
|
- 페이지 5페이지
- 가격 5,000원
- 등록일 2024.05.09
- 파일종류 워드(doc)
- 참고문헌 없음
- 최근 2주 판매 이력 없음
|
|
탐색과 대략 같으나 기억공간은 덜 차지함
2. 개발내용 및 주요소스
(1) 개발 기능
- 부산 지하철 노선(1~4호선) 최단거리, 최소환승 경로
(검색 표시내용 : 출발역, 도착역, 소요시간, 정차역 수, 환승역 수, 검색 경로)
- 시간표(부산교통공
|
- 페이지 5페이지
- 가격 3,000원
- 등록일 2011.06.25
- 파일종류 압축파일
- 참고문헌 없음
- 최근 2주 판매 이력 없음
|