h(n)

남중 - 시청 1.4km

시청 - 상영 0.3km

상영 - 집 2km

집 - 용궁 1.6km

용궁 - 세영 0.5km

시청 - 용궁 1.8km

상영 - 용궁 1.7km

g(n)

남중 - 시청 1.4km

시청 - 상영 0.8km

상영 - 집 2.5km

집 - 용궁 3.3km

용궁 - 세영 0.5km

시청 - 용궁 2km

상영 - 용궁 2.4km

집 -4.5- 상영 -1.1- 시청 -2.8- 남중 =8.4

집 -4.9- 용궁 -1.5- 세영 -2.5- 남중 = 8.9

집 -4.1- 상영 -4.1- 용궁 -1.5- 세영 -2.5-남중 = 12.6

학교[자동차]->병원

중앙초,상영초,상희학교-중앙시장,상주경찰서

최종 학교 중앙초 중앙시장 병원

2. 도보 이동

3. 노드: 투썸, 상주초, 경찰서, 낙양LH5, 태양프라임로스

4. 최종경로: 집->경찰서->태양프라임로스->상주고

5. 과정 (f(x)=g(x)+h(x) 순으로 작성)

1층 노드(투썸, 상주초, 경찰서)

투썸

f(투썸)=1.4+2=3.4

상주초

f(상주초)=2.2+1.3=3.5

경찰서

f(경찰서)=1.7+1.5=3.2

따라서 1층 노드에서는 경찰서로 진행

2층 노드(낙양LH5, 태양프라임로스)

낙양LH5

f(낙양LH5)=3+1.3=4.3

태양프라임로스

f(태양프라임로스)=2.24+1.2=3.34

따라서 노드 2에서는 태양프라임로스로 진행

경찰서 상주초 성동초 상주역 시청

집 > 상주초 > 경찰서 > 성동초 > 상주역 > 시청 > 학교

2.자전거 이동

3.상주시청, 상주 성모병원, 남원동 행정복지센터, 계림동 행정복지센터, KT상주지점

4.최종경로

A*기준 최단거리 : 상주고등학교->상주시청->상주 성모병원->계림동 행정복지센터->우석여자고등학교

검정색 g(n)

빨간색h(n)

파란색f(n)

단위 km

2.도보이동

3.상산초,상주초,경북상주경찰서,성동초,상주시청,상주역,상주고

4.상산초->상주초->상주시청->상주고

= 1585

파바-> 명진상가 g(n)=493, h(n)=1.1km

1593

명진상가-> 적십자병원 g(n)= 684, h(n)=637m =1321m

명진상가-> 풍물시장 g(n)= 909, h(n)= 472m =1381m

적십자-> 루안 g(n)= 414, h(n)= 405,

=819

적식자-> 풍물시장 g(n)= 658, h(n)= 480

=1138

루안-> 왕산공원 g(n)= 468

루안-> 풍물시장 g(n)= 523

남중-> 파리바게트-> 명진상가-> 적십자병원-> 루안-> 왕산공원

시청 - 상주생각 - 신흥동 마을회관or동아 - 상고

첫번째 루트 : 시청 - 쉐보레or상주생각 -신흥동 마을회관 - 상고(1.2km 약5분)(자전거)

두번째 루트 : 시청 - 쉐보레or상주생각 - 신흥동 마을회관

-상고(1.1km 약4분)(자전거)

최종경로 : 시청 - 쉐보레or상주생각 - 동아 - 상고

2.상영초등학교, 상주역, 상주중앙시장, 경북상주경찰서, S-OIL, 상주성모병원

3.도보

4.동아아파트->상영초등학교->롯데리아 사거리->상주성모병원->상산초등학교

청덕->명진상가(h=950,g=820)f=1770m or

->남산근린공원(h=690,g=580)f=1270m ->

bhc(h=670m,g=1400m)f=2070m or 홍씨화로(h=300m,g=1700m)f=2000m ->상주고(g=2200m)f=2200m