| ์ผ | ์ | ํ | ์ | ๋ชฉ | ๊ธ | ํ |
|---|---|---|---|---|---|---|
| 1 | 2 | 3 | ||||
| 4 | 5 | 6 | 7 | 8 | 9 | 10 |
| 11 | 12 | 13 | 14 | 15 | 16 | 17 |
| 18 | 19 | 20 | 21 | 22 | 23 | 24 |
| 25 | 26 | 27 | 28 | 29 | 30 | 31 |
- ๋ฐฐ๋น์ฃผ
- ์ฝํ๋ฆฐ ์คํ
- ์๋ฐ
- ๋ฏธ๊ตญ์ฃผ์
- ํ์ฝํ
- CI/CD
- ์๋ฐ์คํฌ๋ฆฝํธ
- js
- ๋ฐฑ์ค
- ํ์ด์ฌ
- vue3
- ํ๋ก๊ทธ๋๋จธ์ค
- kotlin algorithm
- python
- ์ฝํ๋ฆฐ ์๊ณ ๋ฆฌ์ฆ
- javascript
- java ์ฝ๋ฉ ํ ์คํธ
- ๋ฐฑ์ค ์ฝํ๋ฆฐ
- ์๊ณ ๋ฆฌ์ฆ
- Swift
- ์ฝํ๋ฆฐ
- pnpm
- Vue.js
- ์๋ฐ ์๊ณ ๋ฆฌ์ฆ
- Java
- ๋ฏธ๊ตญ๋ฐฐ๋น์ฃผํฌ์
- GIT
- linux
- Kotlin
- kotlin ์๊ณ ๋ฆฌ์ฆ
- Today
- Total
๋ชฉ๋กdijkstra algorithm (1)
๐ ์ ์ด์ ๋จธ๋ฆฟ์์ผ๋ก
[Java] Dijkstra Path ๋ค์ต์คํธ๋ผ ์๊ณ ๋ฆฌ์ฆ ๊ตฌํ(ft. ์ฐ์ ์์ ํ)
์ฝ์ง๋ง ๋ณต์กํ ๋ค์ต์คํธ๋ผ ์๊ณ ๋ฆฌ์ฆ ๐ค ๋ค์ต์คํธ๋ผ ์๊ณ ๋ฆฌ์ฆ์ ์ ์ธ๊น? โ๏ธ์ต๋จ ๊ฒฝ๋ก๋ฅผ ๊ตฌํ๋ ์๊ณ ๋ฆฌ์ฆ ์ค ํ๋์ด๋ค. ํน์ ์ง์ ์์ ๋ชฉํ ์ง์ ์ผ๋ก ๊ฐ์ฅ ์ ์ ๋น์ฉ์ ๋ค์ด๋ฉฐ ๊ฐ์ผํ ๋ ์ฌ์ฉํ ์ ์๋ค. ์) A์์ D๋ก ๊ฐ๋๋ฐ ๊ฑธ๋ฆฌ๋ ๋น์ฉ์ ์ต์ ๊ฐ์? A -> D = 5 A -> B -> D = 5 A -> C -> D = 3 ๋ฐ๋ผ์ ์ค์ ์ต์ ๋น์ฉ ์ง๋ถํ๋ ๊ฒฝ๋ก๋ A -> C -> D ์ด๋ค. ๐ฅธ ๋ค์ต์คํธ๋ผ ์๊ณ ๋ฆฌ์ฆ ๋ก์ง 1. ์์์ง์ ๊ณผ ์ฐ๊ฒฐ๋ ๋ ธ๋๋ค๊ณผ์ ๋น์ฉ์ ๊ตฌํ๋ค. Result List ์ฐ๊ฒฐ๋ ๋ ธ๋ A B C D E ๋น์ฉ 0 3 1 5 ๋ฌดํ ์ถ๋ฐ ์ง์ ์ด A์ผ ๋, ์๊ธฐ ์์ ์๊ฒ ๊ฐ๋ ๋น์ฉ์ ์์ผ๋ 0 A์์ E์ ๊ฐ์ด ๋ฐ๋ก ์ฐ๊ฒฐ๋ ๊ฒฝ๋ก๋ ์์ ๋, ๋น์ฉ์ ๋ฌดํ(์ํฅ์ ์ฃผ์ง ์๋ ์์ฃผ ํฐ ๊ฐ)์ผ๋ก ํ๋ค..