about ¶
๊ฐ์ฅ ๋น ๋ฅธ ๊ธธ ์ฐพ๋ ๋ฌธ์
~cpp
17 18 19 20
16 6 7 8 21
15 5 1 2 9 22
14 4 3 10
13 12 11
6๊ฐํ์ ๋ชจ์์ ๊ทธ๋ฆฌ๋ฉด์ 1์ฉ ์ฆ๊ฐํ๋ ์ซ์๋ค์ ๋ชจ์์ด๋ค. ์์์ ์ซ์ 2๊ฐ๋ฅผ ์
๋ ฅ ํ์๋ ๋ ์ซ์๊ฐ์ ๊ฐ์ฅ ์งง์ ๊ฑฐ๋ฆฌ๋ฅผ ๊ตฌํ์์ค.
ex1) 1,10 ์ ์
๋ ฅํ์๊ฒฝ์ฐ.. (1,2,10)์ด ๋ ์ซ์๊ฐ์ ๊ฐ์ฅ ์งง์ ๊ฑฐ๋ฆฌ.. ๊ณ ๋ก 3์ด ๋๊ฒ ์ง..
ex2) 17,10 ์ ์ ๋ ฅํ์๊ฒฝ์ฐ.. (17,6,1,3,10)-> 5.
ex2) 17,10 ์ ์ ๋ ฅํ์๊ฒฝ์ฐ.. (17,6,1,3,10)-> 5.
์ด ๋ฌธ์ ์ ์ฅ์ ¶
์ด๋ฌธ์ ๋ฅผ ํตํด ํ๋ก๊ทธ๋จ์ ๊ธฐ์ ์ ์ธ ๋ฌธ์ ๋ ์ต๋ํ๊ธฐ ํ๋ค๊ฑฐ๋ผ๊ณ ์๊ฐ๋์ง๋ง..
์์ ์ ์๊ฐ์ ํ๋ก๊ทธ๋จ์ผ๋ก ์ด๋ป๊ฒ ๊ตฌํํด์ผ ๋๋๊ฐ.. ์ ๋ํ ํ๋ จ์ผ๋ก๋ ํฐ ๋์์ด ๋ ๊ฒ์ด๋ผ๊ณ ์๊ฐ๋จ..
์์ ์ ์๊ฐ์ ํ๋ก๊ทธ๋จ์ผ๋ก ์ด๋ป๊ฒ ๊ตฌํํด์ผ ๋๋๊ฐ.. ์ ๋ํ ํ๋ จ์ผ๋ก๋ ํฐ ๋์์ด ๋ ๊ฒ์ด๋ผ๊ณ ์๊ฐ๋จ..
์ด๊ฑฐ dijkstra's shortest path algorithm ์๋๊ฐ์? - ์์ธํ
