์Šค๋„ค์ดํฌ ๊ฒŒ์ž„์€ ์ œํ•œ๋œ ํ‰๋ฉด ๋‚ด์—์„œ ์ž์›์˜ ํš๋“(๋จน์ด)๊ณผ ์žฅ์• ๋ฌผ์˜ ํšŒํ”ผ(์ž์‹ ์˜ ๋ชธ)๋ฅผ ๋™์‹œ์— ๊ด€๋ฆฌํ•ด์•ผ ํ•˜๋Š” **'๋™์  ์ž์› ์ตœ์ ํ™”(Dynamic Resource Optimization)'**์˜ ์ „ํ˜•์ ์ธ ๋ชจ๋ธ์ž…๋‹ˆ๋‹ค. ๊ฒŒ์ž„์ด ์ง„ํ–‰๋จ์— ๋”ฐ๋ผ ๋ฑ€์˜ ๊ธธ์ด๊ฐ€ ๊ธธ์–ด์ง€๋Š” ์‹œ์Šคํ…œ์€ ์ปดํ“จํ„ฐ ์‹œ์Šคํ…œ ๋‚ด์—์„œ ๊ฐ€์šฉ ๋ฉ”๋ชจ๋ฆฌ๊ฐ€ ์ค„์–ด๋“ค ๋•Œ ๋ฐœ์ƒํ•˜๋Š” '๋‹จํŽธํ™”(Fragmentation)' ํ˜„์ƒ๊ณผ ์œ ์‚ฌํ•œ ๋‚œ๊ด€์„ ์ œ๊ณตํ•ฉ๋‹ˆ๋‹ค.

๊ณ ๋“์ ์„ ์œ„ํ•œ ํ•ต์‹ฌ ์ „๋žต์€ ์ˆ˜ํ•™์ ์œผ๋กœ **'ํ•ด๋ฐ€ํ„ด ๊ฒฝ๋กœ(Hamiltonian Path)'**๋ฅผ ์ถ”์ข…ํ•˜๋Š” ๊ฒƒ์ž…๋‹ˆ๋‹ค. ์ด๋Š” ํ‰๋ฉด์ƒ์˜ ๋ชจ๋“  ์ ์„ ์ค‘๋ณต ์—†์ด ๋‹จ ํ•œ ๋ฒˆ์”ฉ๋งŒ ํ†ต๊ณผํ•˜์—ฌ ์ „์ฒด ๊ณต๊ฐ„์„ ์™„์ „ํžˆ ์ ์œ ํ•˜๋Š” ๊ฒฝ๋กœ๋ฅผ ์˜๋ฏธํ•ฉ๋‹ˆ๋‹ค. ๋น„๋ก ์‹ค์‹œ๊ฐ„ ํ™˜๊ฒฝ์—์„œ ์™„๋ฒฝํ•œ ํ•ด๋ฐ€ํ„ด ๊ฒฝ๋กœ๋ฅผ ์œ ์ง€ํ•˜๋Š” ๊ฒƒ์€ ์ธ์ง€์  ๊ณผ๋ถ€ํ•˜๋ฅผ ์ผ์œผํ‚ฌ ์ˆ˜ ์žˆ์ง€๋งŒ, ์ˆ™๋ จ๋œ ํ”Œ๋ ˆ์ด์–ด๋Š” '์ง€๊ทธ์žฌ๊ทธ ํŒจํ„ด'์ด๋‚˜ '๋‚˜์„ ํ˜• ๊ณต๊ฐ„ ์ ์œ ๋ฒ•'์„ ํ†ตํ•ด ๊ฐ€์šฉ ๋ฉด์ ์„ ๊ทน๋Œ€ํ™”ํ•ฉ๋‹ˆ๋‹ค.