post-thumbnail

[CV] Yolo๋ฅผ ํ†ตํ•œ Image Segment

jonathandinu/ํŽ˜์ด์ŠคํŒŒ์‹ฑ ยท ํฌ์˜นํ•˜๋Š” ์–ผ๊ตด (huggingface.co)Image Segmentation - Hugging Face Community Computer Vision Course\[CV] Image Segmentation (์ด๋ฏธ์ง€ ๋ถ„ํ• ) (tist

2026๋…„ 2์›” 28์ผ
ยท
0๊ฐœ์˜ ๋Œ“๊ธ€
ยท
post-thumbnail

[CV] CNN ๋ชจ๋ธ ์•Œ์•„๋ณด๊ธฐ

์˜์ƒ ๋ฐ์ดํ„ฐ๋ฅผ ๊ธฐ๋ฐ˜์œผ๋กœ ํ•œ ๋Œ€ํšŒ์ธ ILSVRC2012์—์„œ ์šฐ์Šนํ•œ CNN ๊ตฌ์กฐ์ด๋‹ค. Alex Krzhevsky์˜ ์ด๋ฆ„์„ ๋”ฐ์„œ AlexNet์ด๋ผ๊ณ  ๋ถ€๋ฅธ๋‹ค. Convolution Layer 5๊ฐœ์™€ Fully Connected Layer 3๊ฐœ๋กœ ๊ตฌ์„ฑ๋˜์–ด ์žˆ๋‹ค.ReLU Acti

2026๋…„ 2์›” 28์ผ
ยท
0๊ฐœ์˜ ๋Œ“๊ธ€
ยท
post-thumbnail

[Pytorch] ๋ฐฐ์น˜ ์ •๊ทœํ™”, Batch Normalization

๊ณต๋ถ€๋ฅผ ํ•˜๋‹ค๋ณด๋‹ˆ ๋ฐฐ์น˜ ์ •๊ทœํ™”์— ๋Œ€ํ•œ ๋‚ด์šฉ์ด ๊ถ๊ธˆํ•˜์—ฌ ๊ณต๋ถ€ํ•œ ๊ฒƒ์„ ๊ธฐ๋กํ•ด๋ณด์•˜๋‹ค.์™œ ์‚ฌ์šฉํ•˜๋Š” ๊ฒƒ ์ผ๊นŒ. ํ”ํžˆ ๋งํ•ด ํ•™์Šต์‹œ๊ฐ„์„ ์ค„์ด๊ฑฐ๋‚˜ ๋ชจ๋ธ์ด Local optimum์— ๋น ์ง€์ง€ ์•Š๋„๋ก ๋˜, overfitting์— ๋น ์ง€์ง€์•Š๋„๋ก ํ•˜๊ธฐ์œ„ํ•ด์„œ ๋ผ๊ณ  ํ•œ๋‹ค. ๊ณต๋ถ€๋ฅผ ํ•˜๋ฉฐ ๋‹จ ํ•œ๋ฒˆ๋„ ๋น 

2026๋…„ 2์›” 23์ผ
ยท
0๊ฐœ์˜ ๋Œ“๊ธ€
ยท
post-thumbnail

[PyTorch] MNIST data set MLP&CNN์œผ๋กœ ๋ชจ๋ธ ๊ตฌํ˜„

์—ฌ๋Ÿฌ ์ธต์˜ ๋…ธ๋“œ๋“ค์ด ์—ฐ๊ฒฐ๋˜์–ด ์žˆ์–ด ์ „์ธต๊ฒฐํ•ฉ(Fully Connected Layer) ๋ผ๊ณ  ๋ถ€๋ฅธ๋‹ค. ์ž…๋ ฅ์ธต - ์€๋‹‰์ธต - ์ถœ๋ ฅ์ธต ๊ตฌ์กฐ๋ฅผ ์ด๋ฃจ๊ณ  ์žˆ์œผ๋ฉฐ ์ •ํ˜• ๋ฐ์ดํ„ฐ๋ฅผ ์ฒ˜๋ฆฌํ•  ๋•Œ ์•„์ฃผ ํšจ๊ณผ์ ์ด๋‹ค. train_dataset, test_dataset ์— datasets์œผ๋กœ MN

2026๋…„ 2์›” 19์ผ
ยท
0๊ฐœ์˜ ๋Œ“๊ธ€
ยท
post-thumbnail

[PyTorch] ์„ ํ˜•ํšŒ๊ท€(Linear Regression)

์„ ํ˜•ํšŒ๊ท€๋Š” ์ž…๋ ฅ ๋ณ€์ˆ˜์™€ ์ถœ๋ ฅ ๋ณ€์ˆ˜ ์‚ฌ์ด์˜ ๊ด€๊ณ„๋ฅผ ์„ค๋ช…ํ•˜๋Š” ์ง์„ ์„ ์ฐพ๋Š” ๊ธฐ๋ฒ•$y = Wx + b$W(weight) - ๊ฐ€์ค‘์น˜ b(Bias) - ํŽธํ–ฅ์ž…๋ ฅ ๊ฐ’ x๊ฐ€ ๋“ค์–ด์™”์„ ๋•Œ W์™€ b๋ฅผ ์กฐ์ •ํ•˜๋ฉฐ ์ •ํ™•ํ•œ y๋ฅผ ์˜ˆ์ธกํ•˜๋Š” ๊ฒƒ.!x(์ž…๋ ฅ ๊ฐ’) \[1, 2, 3] ์ด y(์ถœ๋ ฅ ๊ฐ’)

2026๋…„ 2์›” 19์ผ
ยท
0๊ฐœ์˜ ๋Œ“๊ธ€
ยท
post-thumbnail

[์ธ๊ณต์ง€๋Šฅ] Hyperparamerter

๋ชจ๋ธ์ด ํ•™์Šต์„ ์‹œ์ž‘ํ•˜๊ธฐ ์ „์— ์‚ฌ์šฉ์ž๊ฐ€ ์„ค์ •ํ•ด์ฃผ๋Š” โ€œ๊ฐ’โ€ํ•™์Šต๋ฅ ๋กœ, ๋ชจ๋ธ์ด ํ•™์Šต์„ ํ• ๋•Œ ์—ญ์ „ํŒŒ(backward)๋ฅผ ํ†ตํ•ด ๋ชจ๋ธ์˜ ๊ฐ€์ค‘์น˜๋ฅผ ์–ผ๋งˆ๋‚˜ ์ด๋™์‹œํ‚ฌ์ง€๋ฅผ ๋‚˜ํƒ€๋‚ด๋Š” ๊ฐ’์ด๋‹ค. $$W\_{t+1} = W_t - \\eta \\nabla L(W_t)$$์ด๋•Œ ํ•™์Šต๋ฅ ์— ๋”ฐ๋ผ ๋‚˜ํƒ€

2026๋…„ 2์›” 19์ผ
ยท
0๊ฐœ์˜ ๋Œ“๊ธ€
ยท
post-thumbnail

[์ธ๊ณต์ง€๋Šฅ] Loss, Gradient, Optimizer, Local minimum

์†์‹ค ๊ฐ’ ํ˜น์€ cost ๋ผ๊ณ  ๋ถˆ๋ฆฌ๋Š” ์ด ๊ฐ’์€ ์šฐ๋ฆฌ๊ฐ€ ๋Œ๋ฆฌ๊ณ  ์žˆ๋Š” ๋ชจ๋ธ์˜ ์˜ˆ์ธก๊ฐ’๊ณผ ์‹ค์ œ ์ •๋‹ต ์‚ฌ์ด์˜ ์ฐจ์ด๋ฅผ ๊ฐ’์„ ํ‘œํ˜„ํ•œ ๊ฒƒ์ด๋‹ค.๋‹น์—ฐํ•˜๊ฒŒ ์ฐจ์ด์˜ ๊ฐ’์ด ์ž‘์œผ๋ฉด ์ž‘์„์ˆ˜๋ก ์˜ˆ์ธก๊ฐ’์ด ์‹ค์ œ ์ •๋‹ต๊ณผ ๊ฐ€๊นŒ์›Œ์ง„๋‹ค๊ณ  ํ‘œํ˜„ํ•  ์ˆ˜ ์žˆ๋‹ค. ๊ทธ๋Ÿฌ๊ธฐ์— Loss ๊ฐ’์„ ์ ๊ฒŒํ•˜๋Š”๊ฒŒ AI ๊ตฌ์กฐ๋ฅผ ๋‹ค๋ฃจ๋Š”

2026๋…„ 2์›” 19์ผ
ยท
0๊ฐœ์˜ ๋Œ“๊ธ€
ยท
post-thumbnail

[์ธ๊ณต์ง€๋Šฅ] Multi-Layer Percenptron

Multi-Layer Percenptron์˜ ์•ฝ์ž๋กœ ๋‹ค์ธต ํผ์…‰ํŠธ๋ก ์ด๋ผ๊ณ ๋„ ๋ถˆ๋ฆฐ๋‹ค. ์ง€๋„ํ•™์Šต์— ์‚ฌ์šฉ๋˜๋Š” ์ธ๊ณต์‹ ๊ฒฝ๋ง์˜ ํ•œ ํ˜•ํƒœ์ด๋ฉฐ, ๋น„์„ ํ˜• ์€๋‹‰๊ณ„์ธต์„ ํฌํ•จํ•˜๊ณ  ์žˆ๋‹ค.ANN ( ์ธ๊ณต ์‹ ๊ฒฝ๋ง ) ์ธ๊ฐ„์˜ ๋‡Œ์— ์ƒํ˜ธ ์—ฐ๊ฒฐ๋œ ๋‰ด๋Ÿฐ ๋„คํŠธ์›Œํฌ ๊ตฌ์กฐ์™€ ๊ธฐ๋Šฅ์„ ๋ชจ๋ฐฉํ•œ ๋จธ์‹ ๋Ÿฌ๋‹ ๋ชจ๋ธ์ด๋‹ค.๋‹ค

2026๋…„ 2์›” 19์ผ
ยท
0๊ฐœ์˜ ๋Œ“๊ธ€
ยท
post-thumbnail

[์ธ๊ณต์ง€๋Šฅ] AI, Machine learning, Deep learning, Dataset

AI๋ž€ Artificial Intelligence์˜ ์•ฝ์ž๋กœ ์ธ๊ณต์ง€๋Šฅ์ด๋ผ๊ณ  ํ•œ๋‹ค. ํ•™์Šต ๋Šฅ๋ ฅ, ์ถ”๋ก  ๋Šฅ๋ ฅ, ์ง€๊ฐ ๋Šฅ๋ ฅ, ์ž์—ฐ์–ด ์ดํ•ด ๋Šฅ๋ ฅ ๋“ฑ ์ง€์ ๋Šฅ๋ ฅ์„ ์ปดํ“จํ„ฐ ํ”„๋กœ๊ทธ๋ž˜์œผ๋กœ ๊ตฌํ˜„ํ•˜๋ ค๋Š” ๊ณผํ•™๊ธฐ์ˆ  ๋ถ„์•ผ. ์ฆ‰, ์ธ๊ฐ„์ฒ˜๋Ÿผ ์ƒ๊ฐํ•˜๊ณ  ํ•™์Šตํ•˜๋ฉฐ ๋ฌธ์ œ๋ฅผ ํ•ด๊ฒฐํ•  ์ˆ˜ ์žˆ๋Š” ๊ธฐ๊ณ„๋ฅผ ๋งŒ๋“ค๊ธฐ ์œ„

2026๋…„ 2์›” 19์ผ
ยท
0๊ฐœ์˜ ๋Œ“๊ธ€
ยท
post-thumbnail

Spring ๋ฌดํ•œ์Šคํฌ๋กค ย Cursor based Pagination

๋ฌดํ•œ ์Šคํฌ๋กค์€ ์–ด๋–ป๊ฒŒ ๊ตฌํ˜„ํ•˜๋Š” ๊ฑธ๊นŒ?๋‹จ์ˆœํ•˜๊ฒŒ DB์— ์ •๋ณด๋“ค์„ ํ•œ๋ฒˆ์— ๋‹ค ๋„˜๊ธฐ๋ฉด ๋˜๋Š” ๊ฑธ๊นŒโ€ฆ?๊ฒฐ๋ก ์€ ๊ทธ๋Ÿฌ๋ฉด ์•ˆ๋œ๋‹คโ€ฆ ์ •๋ณด์˜ ์–‘์ด ๋งŽ๋‹ค๋ฉด ์ƒ๊ธธ ์ˆ˜ ์žˆ๋Š” ๋ฌธ์ œ๋“ค์ดโ€ฆ ์–ดํ›„๋ฌดํ•œ ์Šคํฌ๋กค์€ ํŽ˜์ด์ง• ๋ฐฉ๋ฒ•๊ณผ ๋‹ค๋ฅด๊ฒŒ ์‚ฌ์šฉ์ž๊ฐ€ ํŽ˜์ด์ง€๋ฅผ ๊ณ„์† ์•„๋ž˜๋กœ ์Šคํฌ๋กคํ•  ๋•Œ๋งˆ๋‹ค ์ž๋™์œผ๋กœ ์ƒˆ๋กœ์šด ์ฝ˜ํ…์ธ ๋ฅผ

2025๋…„ 4์›” 16์ผ
ยท
0๊ฐœ์˜ ๋Œ“๊ธ€
ยท
post-thumbnail

Spring Pageable, PageRequest, Page<T> ๊ฐœ๋…

Pageable, PageRequest, Page Spring ์—์„œ ๊ฐœ๋ฐœ์„ ํ•˜๋‹ค๋ณด๋ฉด ํ•œ๋ฒˆ ์ฏค ๋ณธ์ ์žˆ๋Š” ์ฝ”๋“œ? ํ•œ๋ฒˆ ์ฏค ๋ณธ์ ์žˆ๋Š” ์ฝ”๋“œ๊ฐ€ ์•„๋‹ˆ๋ผ ์ œ๋Œ€๋กœ ์•Œ๊ณ  ์“ฐ๊ธฐ์œ„ํ•ด์„œ ๊ธ€์„ ์ ์–ด๋ณธ๋‹ค.Page, Pageable, PageRequest๋Š” Spring Data JPA์˜ ํŽ˜์ด์ง•

2025๋…„ 4์›” 16์ผ
ยท
0๊ฐœ์˜ ๋Œ“๊ธ€
ยท
post-thumbnail

Spring security ์นด์นด์˜ค ๋กœ๊ทธ์ธ ์ ์šฉํ•˜๊ธฐ

Created: 2025๋…„ 1์›” 12์ผ ์˜คํ›„ 3:32์นด์นด์˜ค ๋กœ๊ทธ์ธ ๋ฒ„ํŠผ์„ ๋ˆ„๋ฅผ ์‹œ, ์นด์นด์˜ค์—์„œ ์ง€์ •ํ•œ ์ฃผ์†Œ๋กœ ์š”์ฒญ์„ ๋ณด๋‚ธ๋‹ค์ฃผ์†Œ์—๋Š” redirect_uri+ client_id + ๋“ฑ๋“ฑ ์—ฌ๋Ÿฌ ์ •๋ณด๋“ค์ด ๋‹ด๊ฒจ ์žˆ๋‹ค!๋กœ๊ทธ์ธ ์„ฑ๊ณต ์‹œ ์นด์นด์˜ค์—์„œ ์ •๋ณด๋ฅผ ๋ฐ”๋กœ ๊ฐ€์ง€๊ณ  ์˜ค๋Š” ๊ฒƒ์ด ์•„๋‹Œ

2025๋…„ 3์›” 11์ผ
ยท
0๊ฐœ์˜ ๋Œ“๊ธ€
ยท
post-thumbnail

[์•Œ๊ณ ๋ฆฌ์ฆ˜] Brand and Bound

๋ถ„๊ธฐ ํ•œ์ •๋ฒ•(Branch and Bound)์€ ์ตœ์ ํ™” ๋ฌธ์ œ๋ฅผ ํ•ด๊ฒฐํ•˜๊ธฐ ์œ„ํ•œ ํƒ์ƒ‰ ์•Œ๊ณ ๋ฆฌ์ฆ˜backtrack ๊ณผ ์ฐจ์ด์ ์ตœ์ ํ•ด๋ฅผ ์ฐพ์„ ๊ฐ€๋Šฅ์„ฑ์ด ์—†์œผ๋ฉด ๋ถ„๊ธฐ๋ฅผ ํ•˜์ง€ ์•Š๋Š”๋‹ค.๋˜ํ•œ Backtracking๊ณผ ๋‹ฌ๋ฆฌ ์ตœ์ ํ™” ๋ฌธ์ œ๋ฅผ ํ‘ธ๋Š”๋ฐ๋งŒ ์‚ฌ์šฉํ•œ๋‹ค.์„ค๊ณ„์ „๋žต๋…ธ๋“œ์—์„œ ์ˆซ์ž(๊ฒฝ๊ณ„)๋ฅผ ๊ณ„์‚ฐํ•˜

2024๋…„ 12์›” 17์ผ
ยท
0๊ฐœ์˜ ๋Œ“๊ธ€
ยท
post-thumbnail

[์•Œ๊ณ ๋ฆฌ์ฆ˜] The 0-1 Knapsack Problem

๋ฐฐ๋‚ญ ๋ฌธ์ œ๋ฅผ ์ƒํƒœ๊ณต๊ฐ„ํŠธ๋ฆฌ์— ์ ์šฉํ•˜์—ฌ ๋ฌธ์ œ๋ฅผ ํ•ด๊ฒฐํ•œ๋‹ค. ๋ฟŒ๋ฆฌ๋งˆ๋””์—์„œ ์™ผ์ชฝ์œผ๋กœ ๊ฐ€๋ฉด ์ฒซ๋ฒˆ์งธ ์•„์ดํ…œ์„ ๋ฐฐ๋‚ญ์— ๋„ฃ๋Š” ๊ฒฝ์šฐ์ด๊ณ ,์˜ค๋ฅธ์ชฝ์œผ๋กœ ๊ฐ€๋ฉด ์ฒซ๋ฒˆ์งธ ์•„์ดํ…œ์„ ๋ฐฐ๋‚ญ์— ๋„ฃ์ง€ ์•Š๋Š” ๊ฒฝ์šฐ์ด๋‹ค.์ƒํƒœ๊ณต๊ฐ„ํŠธ๋ฆฌ๋ฅผ ๊ตฌ์ถœํ•˜์—ฌ ๋˜์ถ”์  ๊ธฐ๋ฒ•์œผ๋กœ ๋ฌธ์ œ๋ฅผ ํ•ด๊ฒฐํ•œ๋‹ค.์ตœ์ ์˜ ํ•ด๋ฅผ ์ฐพ๋Š” ๋ฌธ์ œ์ด๋ฏ€๋กœ ๊ฒ€์ƒ‰์ด

2024๋…„ 12์›” 17์ผ
ยท
0๊ฐœ์˜ ๋Œ“๊ธ€
ยท
post-thumbnail

[์•Œ๊ณ ๋ฆฌ์ฆ˜] The Hamiltonian Circuits Problem

์ฃผ์–ด์ง„ ๊ทธ๋ž˜ํ”„์—์„œ ๋ชจ๋“  ์ •์ ์„ ์ •ํ™•ํžˆ ํ•œ ๋ฒˆ์”ฉ ๋ฐฉ๋ฌธํ•˜๊ณ  ์ถœ๋ฐœ์ ์œผ๋กœ ๋Œ์•„์˜ค๋Š” ๊ฒฝ๋กœ(์ˆœํ™˜), ์ฆ‰ ํ•ด๋ฐ€ํ„ด ์ˆœํ™˜(Hamiltonian Circuit)์ด ์กด์žฌํ•˜๋Š”๊ฐ€?์ƒํƒœ ์ด์ƒ ํŠธ๋ฆฌ์—์„œ ๊ธฐ์ค€์ด ๋˜๋Š” ๋…ธ๋“œ์˜ ๋ถ€๋ชจ๋…ธ๋“œ, ์ž์‹๋…ธ๋“œ๊ฐ€ ๊ธฐ์ค€์ด ๋˜๋Š” ๋…ธ๋“œ์™€ ๊ฐ™์€์ง€ ํŒ๋‹จํ•œ๋‹ค.๋ถ€๋ชจ ๋…ธ๋“œ, ์ž์‹

2024๋…„ 12์›” 17์ผ
ยท
0๊ฐœ์˜ ๋Œ“๊ธ€
ยท
post-thumbnail

[์•Œ๊ณ ๋ฆฌ์ฆ˜] Graph Coloring

์ง€๋„์— m๊ฐ€์ง€ ์ƒ‰์„ ๊ฐ€์ง€๊ณ  ์ƒ‰์น ํ•˜๋Š” ๋ฌธ์ œ.m๊ฐœ์˜ ์ƒ‰์„ ๊ฐ€์ง€๊ณ  ์ธ์ ‘ํ•œ ์ง€์—ญ์ด ๊ฐ™์€ ์ƒ‰์ด ๋˜์ง€ ์•Š๋„๋ก ์ง€๋„์— ์ƒ‰์น ํ•ด์•ผ ํ•œ๋‹ค.์ƒํƒœ ์ด์ƒ ํŠธ๋ฆฌ์—์„œ ๊ธฐ์ค€์ด ๋˜๋Š” ๋…ธ๋“œ์˜ ๋ถ€๋ชจ๋…ธ๋“œ, ์ž์‹๋…ธ๋“œ๊ฐ€ ๊ธฐ์ค€์ด ๋˜๋Š” ๋…ธ๋“œ์™€ ๊ฐ™์€์ง€ ํŒ๋‹จํ•œ๋‹ค.์ธ์ ‘ํ•œ ๋…ธ๋“œ๋“ค๊ณผ ์ƒ‰์ด ๊ฐ™๋‹ค โ‡’ ์œ ๋งํ•˜์ง€ ์•Š๋‹ค.์ธ์ ‘ํ•œ

2024๋…„ 12์›” 17์ผ
ยท
0๊ฐœ์˜ ๋Œ“๊ธ€
ยท
post-thumbnail

[์•Œ๊ณ ๋ฆฌ์ฆ˜] Sum-of-subsets Problem

์ฃผ์–ด์ง„ ์ •์ˆ˜ ์ง‘ํ•ฉ๊ณผ ๋ชฉํ‘œ ํ•ฉ๊ณ„๋ฅผ ๊ธฐ๋ฐ˜์œผ๋กœ, ์ง‘ํ•ฉ์˜ ๋ถ€๋ถ„ ์ง‘ํ•ฉ ์ค‘์—์„œ ์›์†Œ๋“ค์˜ ํ•ฉ์ด ์ฃผ์–ด์ง„ ๋ชฉํ‘œ ๊ฐ’๊ณผ ์ผ์น˜ํ•˜๋Š” ๊ฒฝ์šฐ๋ฅผ ์ฐพ๋Š” ๋ฌธ์ œ์กฐ๊ฑด - ๊ฐ€์ค‘์น˜๋ฅผ ์˜ค๋ฆ„์ฐจ์ˆœ์œผ๋กœ ์ •๋ ฌํ•œ ๊ฒฝ์šฐ, ๋…ธ๋“œ๊ฐ€ ์œ ๋งํ•˜์ง€ ์•Š์Œ์„ ํŒ๋‹จํ˜„์žฌ๊นŒ์ง€ ์„ ํƒํ•œ ๊ฐ€์ค‘์น˜์˜ ํ•ฉ (weight)weight : ํ˜„์žฌ ๋…ธ๋“œ์˜

2024๋…„ 12์›” 17์ผ
ยท
0๊ฐœ์˜ ๋Œ“๊ธ€
ยท
post-thumbnail

[์•Œ๊ณ ๋ฆฌ์ฆ˜] Backtracking

๋ชจ๋“  ๊ฒฝ์šฐ์˜ ์ˆ˜๋ฅผ ์ „๋ถ€ ๊ณ ๋ คํ•˜๋Š” ์•Œ๊ณ ๋ฆฌ์ฆ˜. ์ƒํƒœ๊ณต๊ฐ„์„ ํŠธ๋ฆฌ๋กœ ๋‚˜ํƒ€๋‚ผ ์ˆ˜ ์žˆ์„ ๋•Œ ์ ํ•ฉํ•œ ๋ฐฉ์‹์ด๋‹ค. ์–ด๋–ค ๋…ธ๋“œ์—์„œ ์œ ๋ง์„ฑ์„ ์ ๊ฒ€ํ•œ ํ›„, ์œ ๋งํ•˜์ง€ ์•Š๋‹ค๊ณ  ํŒ์ •๋˜๋ฉด ๊ทธ ๋…ธ๋“œ์˜ ๋ถ€๋ชจ๋…ธ๋“œ๋กœ ๋Œ์•„๊ฐ€์„œ(โ€backtrackโ€) ๋‹ค์Œ ํ›„์†๋…ธ๋“œ์— ๋Œ€ํ•œ ๊ฒ€์ƒ‰์„ ๊ณ„์† ์ง„ํ–‰ํ•˜๋Š” ๊ณผ์ •์ด๋‹ค. P

2024๋…„ 12์›” 17์ผ
ยท
0๊ฐœ์˜ ๋Œ“๊ธ€
ยท
post-thumbnail

[์•Œ๊ณ ๋ฆฌ์ฆ˜] Dijkstraโ€™s Algorithm

๊ฐ€์ค‘์น˜๊ฐ€ ์žˆ๋Š” ๋ฐฉํ–ฅ์„ฑ ๊ทธ๋ž˜ํ”„์—์„œ ํ•œ ํŠน์ • ์ •์ ์—์„œ ๋‹ค๋ฅธ ๋ชจ๋“  ์ •์ ์œผ๋กœ ๊ฐ€๋Š” ์ตœ๋‹จ๊ฒฝ๋กœ ๊ตฌํ•˜๋Š” ๋ฌธ์ œtounchi = ํ˜„์žฌ๊นŒ์ง€์˜ ์ตœ๋‹จ ๊ฒฝ๋กœ์—์„œ, v1์—์„œ vi๋กœ ๊ฐ€๋Š” ๊ฒฝ๋กœ์˜ ๋งˆ์ง€๋ง‰์— ์œ„์น˜ํ•œ Y์— ์†ํ•œ ์ •์ ์˜ ์ธ๋ฑ์Šคlengthi = v1์—์„œ vi๋กœ ๊ฐ€๋Š” ํ˜„์žฌ ์ตœ๋‹จ ๊ฒฝ๋กœ์˜ ๊ธธ์ด

2024๋…„ 12์›” 17์ผ
ยท
0๊ฐœ์˜ ๋Œ“๊ธ€
ยท
post-thumbnail

[์•Œ๊ณ ๋ฆฌ์ฆ˜] Minimum Spanning Tree

์šฉ์–ด ์ •๋ฆฌ๋น„๋ฐฉํ–ฅ์„ฑ ๊ทธ๋ž˜ํ”„ ( undirected graph )G = (V,E) โ†’ V ๋Š” Set of Vertex โ†’ E ๋Š” Set of Edge ๊ฒฝ๋กœ path์—ฐ๊ฒฐ๋œ ๊ทธ๋ž˜ํ”„ ( connected graph ) - ์–ด๋–ค ๋‘ ์ •์  ์‚ฌ์ด์—๋„ ๊ฒฝ๋กœ๊ฐ€ ์กด์žฌ๋ถ€๋ถ„ ๊ทธ๋ž˜ํ”„ (

2024๋…„ 12์›” 17์ผ
ยท
0๊ฐœ์˜ ๋Œ“๊ธ€
ยท