E D R , A S I H C RSS

Find Shortest Path

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.

์ด ๋ฌธ์ œ์˜ ์žฅ์ 


์ด๋ฌธ์ œ๋ฅผ ํ†ตํ•ด ํ”„๋กœ๊ทธ๋žจ์˜ ๊ธฐ์ˆ ์ ์ธ ๋ฌธ์ œ๋Š” ์Šต๋“ํ•˜๊ธฐ ํž˜๋“ค๊ฑฐ๋ผ๊ณ  ์ƒ๊ฐ๋˜์ง€๋งŒ..
์ž์‹ ์˜ ์ƒ๊ฐ์„ ํ”„๋กœ๊ทธ๋žจ์œผ๋กœ ์–ด๋–ป๊ฒŒ ๊ตฌํ˜„ํ•ด์•ผ ๋˜๋Š”๊ฐ€.. ์— ๋Œ€ํ•œ ํ›ˆ๋ จ์œผ๋กœ๋Š” ํฐ ๋„์›€์ด ๋ ๊ฒƒ์ด๋ผ๊ณ  ์ƒ๊ฐ๋จ..
์ด๊ฑฐ dijkstra's shortest path algorithm ์•„๋‹Œ๊ฐ€์š”? - ์ž„์ธํƒ

Valid XHTML 1.0! Valid CSS! powered by MoniWiki
last modified 2021-02-07 05:23:17
Processing time 0.0058 sec