|
경로를 구하는 과정을 보여주는 탐색트리를 구하라.
[1단계]
[2단계]
[3단계]
[4단계]
3. 결론
A* 알고리즘은 주어진 출발점에서 목적지까지의 최단 경로를 찾도록 설계되었다. 최단 경로를 찾기 위해 일반적으로 사용되는 다익스트라 알고리즘
|
|
|
도로망에서 각 지점간 도로의 거리를 나타내는 그림이고, [그림2]는 각 지점에서 목적지인 h까지의 직선거리로, 각 도시에서 목적지까지 도달하는 거리의 예측치로 사용할 수 있다. a 지점에서 출발하여 h 지점에 도착하는 경로를 탐색하려고
|
|
|
h로 표시된 8개의 도시를 연결하는 도로망이 있다. [그림1]은 각 도시를 연결하는 도로망과 거리이다. a에서 출발하여 h에 도착하기 위한 경로를 탐색하는 문제를 풀이하려고 한다. [그림2]는 각 도시와 목적지 도시인 h 사이의 직선거리이다.
|
|
|
도로망에서 각 지점간 도로의 거리를 나타내는 그림이고, [그림2]
는 각 지점에서 목적지인 h까지의 직선거리로, 각 도시에서 목적지까지 도달하는 거리의 예측치로
사용할 수 있다. a 지점에서 출발하여 h 지점에 도착하는 경로를 탐색하려
|
|
|
탐색과 대략 같으나 기억공간은 덜 차지함
2. 개발내용 및 주요소스
(1) 개발 기능
- 부산 지하철 노선(1~4호선) 최단거리, 최소환승 경로
(검색 표시내용 : 출발역, 도착역, 소요시간, 정차역 수, 환승역 수, 검색 경로)
- 시간표(부산교통공
|
|
 |
이 걸린다는 단점이 있다.
1.2. 최소비용문제
승차가능 여부를 잘 조사하면 그만큼 비용을 절감할 수 있다는 것을 알 수 있다. 위에 연구에서 보면 5->4로 가는 경로를 이용하는 10명(우루무치로 2번째 도착한 승객이 둔황으로 출발할 때 는 우
|
|
|
경로
3) 알게 된 점 지도
가) 호스의 끝점인 A점이 가장 큰 ∞형 운동을 하였고 차츰 작은 ∞형 운동 을 한다. 한편 우측타원이 좌측보다 약간 더 크다
나) 1칸의 점과 점사이는 30/100초동안 움직인 거리인데 점 G, 점F는 거의 제자 리에 있다.
라)
|
|
|
이 강구되어야 하며, 더 나아가 폭주되는 전파의 공해에 대한 방어대책이 연구되어야 할 것으로 사료됨을 강조하면서 끝을 맺는 바이다.
제4장. 참고문헌
1. 남옥우, 이순규, 김재형, “제3세대 시스템을 위한 무선접속방식의 비교-Ⅰ”, 산기
|
|
|
이 강구되어야 하며, 더 나아가 폭주되는 전파의 공해에 대한 방어대책이 연구되어야 할 것으로 사료됨을 강조하면서 끝을 맺는 바이다.
제4장. 참고문헌
1. 남옥우, 이순규, 김재형, “제3세대 시스템을 위한 무선접속방식의 비교-Ⅰ”, 산기
|
|
|
이 되었을 뿐 아니라 후속 연구들을 자극하였다. 보다 최근의 연구들은 친밀감의 양상을 고려한 정체감 형성 모형을 제안하고 있다. 이러한 접근은 관계성의 관점에서 정체감 형성을 검토하므로 성별간의 차이는 문제가 되지 않게 된다.
학자
|
|
메뉴펼치기
