| ์ผ | ์ | ํ | ์ | ๋ชฉ | ๊ธ | ํ |
|---|---|---|---|---|---|---|
| 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 |
- react
- erp
- ์ธ๊ณต์ง๋ฅ
- ํ๋ธ๋ก
- ์๊ณ ๋ฆฌ์ฆ
- ๋ฐฑ์ค
- sap
- ๋ฆฌ์กํธ
- ํ์ด์ฌ
- ์๋ฐ์คํฌ๋ฆฝํธ
- nlp
- ์ฝ๋ฉํ ์คํธ
- ๋ฅ๋ฌ๋
- AWS
- ํ๋ธ๋ฃจ
- ๋น ๋ฐ์ดํฐ
- ์ฝํ
- tableau
- ํ ์คํธ๋ง์ด๋
- abap
- ํ ์คํธ๋ถ์
- ๋ฐ์ดํฐ ๋ถ์
- Git
- ๊นํ๋ธ
- github
- AI
- ๋ฐ์ดํฐ๋ถ์
- ์์ฐ์ด์ฒ๋ฆฌ
- DFS
- ์๋ง์กด์น์๋น์ค
- Today
- Total
๋ชฉ๋ก๊ธธ์ฐพ๊ธฐ ์๊ณ ๋ฆฌ์ฆ (1)
Hey Tech
ํ๋ก์ด๋ ์์
(Floyd-Warshall) ์๊ณ ๋ฆฌ์ฆ ์ดํด(+Python ๊ตฌํ)
๋ณธ ํฌ์คํ ์์๋ ์ต๋จ๊ฒฝ๋ก(๊ธธ ์ฐพ๊ธฐ)์๊ณ ๋ฆฌ์ฆ ์ค์์๋ ํ๋ก์ด๋-์์ ์๊ณ ๋ฆฌ์ฆ์ ๋ํด ์์๋ด ๋๋ค. ๐ ๋ชฉ์ฐจ 1. ์ต๋จ๊ฒฝ๋ก(๊ธธ ์ฐพ๊ธฐ) ์๊ณ ๋ฆฌ์ฆ์ด๋? 2. ํ๋ก์ด๋-์์ ์๊ณ ๋ฆฌ์ฆ ๊ฐ๋ 3. ํ๋ก์ด๋-์์ ์๊ณ ๋ฆฌ์ฆ ํน์ง 4. ํ๋ก์ด๋ ์์ ์๊ณ ๋ฆฌ์ฆ์ ๋์ ๊ณผ์ 5. ํ๋ก์ด๋ ์์ ์๊ณ ๋ฆฌ์ฆ ๊ตฌํ(Python) 1. ์ต๋จ๊ฒฝ๋ก(๊ธธ์ฐพ๊ธฐ) ์๊ณ ๋ฆฌ์ฆ์ด๋? ์ต๋จ๊ฒฝ๋ก ์๊ณ ๋ฆฌ์ฆ์ ๊ธธ์ฐพ๊ธฐ ์๊ณ ๋ฆฌ์ฆ์ด๋ผ๊ณ ๋ ๋ถ๋ฆฌ๋ฉฐ, ๋ง ๊ทธ๋๋ก ํน์ ์ง์ ๊น์ง ๊ฐ์ฅ ๋น ๋ฅด๊ฒ ๋๋ฌํ ์ ์๋ ๊ฒฝ๋ก๋ฅผ ์ฐพ๋ ์๊ณ ๋ฆฌ์ฆ์ ๋๋ค. ์ด๋ฒ ํฌ์คํ ์์๋ ์๊ณ ๋ฆฌ์ฆ ํ ์คํธ์์ ๋น์ถ ์ต๋จ๊ฒฝ๋ก ์๊ณ ๋ฆฌ์ฆ ์ ํ 2๊ฐ์ง ์ค 2๋ฒ์งธ, ํ๋ก์ด๋-์์ ์๊ณ ๋ฆฌ์ฆ์ ๋ํด ์์๋ด ๋๋ค. ๋ค์ต์คํธ๋ผ ์ต๋จ๊ฒฝ๋ก ์๊ณ ๋ฆฌ์ฆ(Dijkstra Algorithm) ํ๋ก์ด๋-์์ ์๊ณ ๋ฆฌ์ฆ(Floyd-Warshal..