| ์ผ | ์ | ํ | ์ | ๋ชฉ | ๊ธ | ํ |
|---|---|---|---|---|---|---|
| 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 |
- screen
- ๋ชจ๋ํ
- ABAP
- call function
- ์ค๋ฒ2
- ๋จ๋ฐฉํฅํ์
- Import
- modify
- ๋ฐฑ์ค
- screen program
- ์๊ณ ๋ฆฌ์ฆ
- select
- ์คํธ๋ญ์ฒ
- ์ค๋ฒ3
- Export
- SAP
- t์ฝ๋
- qas
- dev
- Internal Table
- ๊น์ด์ฐ์ ํ์
- subscreen
- Function Module
- tasknumber
- structure
- PRD
- ์๋ฐฉํฅํ์
- ๋๋น์ฐ์ ํ์
- ์ด๋ถํ์
- abap dictionary
- Today
- Total
๋ชฉ๋กBFS (1)
CS Student’s SAP&Tech Journey๐ซ
[์๊ณ ๋ฆฌ์ฆ] ๋๋น์ฐ์ ํ์(BFS)์ด๋
1. ๋๋น ์ฐ์ ํ์ BFS ( Breadth-First Search )BFS๋ ๋๋น ์ฐ์ ํ์์ด๋ผ๊ณ ๋ ๋ถ๋ฅด๋ฉฐ, ๊ทธ๋ํ์์ ๊ฐ๊น์ด ๋ ธ๋๋ถํฐ ์ฐ์ ์ ์ผ๋ก ํ์ํ๋ ์๊ณ ๋ฆฌ์ฆ์ ๋๋ค. BFS๋ ํ ์๋ฃ๊ตฌ์กฐ๋ฅผ ์ด์ฉํ๋ฉฐ, ๊ตฌ์ฒด์ ์ธ ๋์ ๊ณผ์ ์ ๋ค์๊ณผ ๊ฐ์ต๋๋ค. ํ์ ์์ ๋ ธ๋๋ฅผ ํ์ ์ฝ์ ํ๊ณ ๋ฐฉ๋ฌธ ์ฒ๋ฆฌ๋ฅผ ํ๋ค.ํ์์ ๋ ธ๋๋ฅผ ๊บผ๋ธ ๋ค์ ํด๋น ๋ ธ๋์ ์ธ์ ๋ ธ๋ ์ค์์ ๋ฐฉ๋ฌธํ์ง ์์ ๋ ธ๋๋ฅผ ๋ชจ๋ ํ์ ์ฝ์ ํ๊ณ ๋ฐฉ๋ฌธ์ฒ๋ฆฌ ํ๋ค.๋ ์ด์ 2๋ฒ์ ๊ณผ์ ์ ์ํํ ์ ์์ ๋๊น์ง ๋ฐ๋ณตํ๋ค. 2. BFS ๋์ ์์[Step 0] ๊ทธ๋ํ๋ฅผ ์ค๋น (๋ฐฉ๋ฌธ๊ธฐ์ค : ๋ฒํธ๊ฐ ๋ฎ์ ์ธ์ ๋ ธ๋๋ถํฐ) / ์์๋ ธ๋ : 1[Step 1] ์์๋ ธ๋ ‘1’์ ํ์ ์ฝ์ ํ๊ณ ๋ฐฉ๋ฌธ์ฒ๋ฆฌํฉ๋๋ค.[Step 2] ํ์์ ๋ ธ๋ ‘1’์ ๊บผ๋ด ๋ฐฉ๋ฌธํ์ง ์์ ์ธ์ ๋ ธ๋ ‘2’..