| ์ผ | ์ | ํ | ์ | ๋ชฉ | ๊ธ | ํ |
|---|---|---|---|---|---|---|
| 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 |
- ๊นํ๋ธ
- ๋ฆฌ์กํธ
- ํ๋ธ๋ฃจ
- DFS
- ์๊ณ ๋ฆฌ์ฆ
- ํ ์คํธ๋ง์ด๋
- ๋ฐ์ดํฐ๋ถ์
- ์ฝ๋ฉํ ์คํธ
- ๋ฅ๋ฌ๋
- ํ๋ธ๋ก
- erp
- github
- ์ฝํ
- ์์ฐ์ด์ฒ๋ฆฌ
- tableau
- ๋ฐฑ์ค
- Git
- ์ธ๊ณต์ง๋ฅ
- AI
- ํ์ด์ฌ
- ํ ์คํธ๋ถ์
- AWS
- abap
- nlp
- ๋น ๋ฐ์ดํฐ
- ์๋ง์กด์น์๋น์ค
- ์๋ฐ์คํฌ๋ฆฝํธ
- react
- sap
- ๋ฐ์ดํฐ ๋ถ์
- Today
- Total
๋ชฉ๋ก๋จ๋ง ๋ ธ๋ (1)
Hey Tech
[์๋ฃ๊ตฌ์กฐ] ๊ทธ๋ํ ์๋ฃ๊ตฌ์กฐ์ ๋ํด ์์๋ณด์!(๋
ธ๋, ๊ฐ์ , ๋ฃจํธ ๋
ธ๋, ๊น์ด, ๋์ด, ์ฐจ์)
๋ณธ ํฌ์คํ ์์๋ ๊ทธ๋ํ(graph) ์๋ฃ๊ตฌ์กฐ์ ๋ํด ์์๋ด ๋๋ค. ๊ทธ๋ํ ์๋ฃ๊ตฌ์กฐ์ ๊ตฌ์ฑ ๊ทธ๋ํ๋ ๊ทธ๋ฆผ 1 ๊ณผ ๊ฐ์ด ๋ ธ๋(Node)์ ๊ฐ์ (Edge)์ผ๋ก ํํ๋ฉ๋๋ค. ์ด๋ ๋ ธ๋๋ ์ ์ (Vertext)์ด๋ผ๊ณ ๋ ๋ถ๋ฆฝ๋๋ค. ์ผ๋ฐ์ ์ผ๋ก ๋ ธ๋์ ๊ฐ์ ์ ๊ฐ๊ฐ ๋์์ ๋์๋ฅผ ์๋ ๋๋ก๋ฅผ ์์๋ก ๋ง์ด ํํ๋ฉ๋๋ค. ์ฆ, A ๋์(๋ ธ๋)์ B ๋์(๋ ธ๋)๊ฐ ์์ ๋, A ๋์์์ B ๋์๋ก ์ด๋ํ๊ธฐ ์ํด ๋๋ก(๊ฐ์ )๋ฅผ ๊ฑฐ์น๋ค๊ณ ์๊ฐํ์๋ฉด ๋ ธ๋์ ๊ฐ์ ์ ๋ํ ์ดํด๊ฐ ์ฌ์ธ ๊ฒ์ ๋๋ค. ๊ทธ๋ํ ํ์? ๊ทธ๋ํ ํ์์ด๋ ํ๋์ ๋ ธ๋์์ ์์ํด์ ๋ค๋ฅธ ๋ ธ๋๋ค์ ๋ฐฉ๋ฌธํ๋ ๊ฒ์ ์๋ฏธํฉ๋๋ค. ๋ ธ๋ ์ธ์ ? ๋ ๋ ธ๋๊ฐ ๊ฐ์ ์ผ๋ก ์ฐ๊ฒฐ๋์ด ์๋ค๋ฉด, '๋ ๋ ธ๋๋ ์ธ์ (Adjacent)ํด ์๋ค'๋ผ๊ณ ๋งํฉ๋๋ค. ๊ทธ๋ํ ์๋ฃ๊ตฌ์กฐ ๊ด๋ จ ์ฉ์ด ์ ๋ฆฌ ๊ทธ๋ํ(ํธ..