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