|
경로를 구하는 과정을 보여주는 탐색트리를 구하라.
[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] 박구현, 엑셀을 이용한 경영과학, 2006
[2] 황규승, 엑셀을 이용한 경영과학의 이해, 2003
[3] 김영남, 중국 100배 즐기기(World Tour Guide 109), 2007 서론
1.연구의목적과 의의
2.
|
|
|
경로의 모양으로 꿈틀거릴까? 13
가. 호스의 전체 운동 모양은 S형을 왜 자꾸 반복할까? 13
나. 호스의 각 위치가 다른 점들은 어떤 운동을 할까? 15
다. 호스의 1회전의 왕복 운동 모습을 시각별로 분석해 보면 어떠할까? 17
Ⅳ. 종합결론
|
|
|
위한 무선접속방식의 비교-Ⅰ”, 산기연논문집, Vol.15 No.-, (2001).
2. 이순규, 남옥우, 김재형, “제3세대 시스템을 위한 무선접속방식의 비교-Ⅱ”, 산기연논문집, Vol.15 No.-, (2001).
3. 양영임, “PCS 시스템에서 무선 다중 접속을 위한 CDMA와 TDMA 방
|
|
|
위한 무선접속방식의 비교-Ⅰ”, 산기연논문집, Vol.15 No.-, (2001).
2. 이순규, 남옥우, 김재형, “제3세대 시스템을 위한 무선접속방식의 비교-Ⅱ”, 산기연논문집, Vol.15 No.-, (2001).
3. 양영임, “PCS 시스템에서 무선 다중 접속을 위한 CDMA와 TDMA 방
|
|
|
있다. 그가 지적한 여성의 “내적 공간”이라는 구성 개념은 여성 학자들을 비롯한 많은 연구자들의 비판의 대상이 되었을 뿐 아니라 후속 연구들을 자극하였다. 보다 최근의 연구들은 친밀감의 양상을 고려한 정체감 형성 모형을 제안하고
|
|
메뉴펼치기
