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.0093 sec