์ค€๋น„๋ฌผ : ๊ทผ์ ‘๊ณต๊ฒฉ ๋งคํฌ๋กœ + ๋ธ”์˜ต6 + ๋ฐ€๋ฆฌ ๋งˆํ‚ค์•„ํ† (3์ธ๊ณต๊ฒฉ+์ถ”๊ฐ€๋Œ) + ์—ํ…Œ๋ฅด(๋Œ์ง„)
1. ์ข€๋น„ directed > ๋ฆฌ๋ฒ„ํ‹ฐ ํด์ฆˆ > ์†”๋กœ
2. ์Šคํฐ๊ธฐ์ค€ ์™ผ์ชฝ์œผ๋กœ ๋šซ๊ธฐ
3. ๋ฌด๊ธฐ ํŒฉํŽ€(11๋ผ์šด๋“œ ๊นŒ์ง€ ์—ด๋ฆผ) + ๋ฐ€๋ฆฌ ๋งˆํ‚ค์•„ํ† 
4. ์—ํ…Œ๋ฅดํƒ€๊ณ  ์ œํŠธ๊ฑด ์˜ค๋‘๋ง‰(๋’ค๋กœ ๊ฐ€๋ฉด์„œ ์“ฐ๋ฉด ๋“ค์–ด๊ฐ€์ง)
5. ๋ฌธ์— ๋ถ™์–ด์„œ ๊ทผ์ ‘๊ณต๊ฒฉ ๋งคํฌ๋กœ 0.8์ดˆ? ์ •๋„๋ฉด ๋Œ

๊ทผ์ ‘๊ณต๊ฒฉ ์ฃผ๋จน์œผ๋กœ ๋•Œ๋ฆฌ๋Š”๋ฐ, ๋ฎค๊ธฐ ๊ฒฝํ—˜์น˜ ๋‹ค ๋“ค์–ด๊ฐ€๊ณ 

๊ฐ€๋” ๋Œ€๋ฏธ์ง€ ๋“ค์–ด์˜ค๋Š”๋ฐ ์˜๋ฏธ ์—†์Œ. ํ”ผ ๊ธˆ๋ฐฉ์ฐธ

์•ˆํŒ…๊ธฐ๊ณ  ๋ฌด๊ธฐ+๊ฒฝํ—˜์น˜+๋ฐฐํŒจ ๋‹ค ๋“ค์–ด์˜ด
์ž ๊น ๋‚˜์™”๋Š”๋ฐ ๋ชจ๋ฐ”์ผ ip๋Š” ์ˆ˜์ •๋„ ์•ˆ๋˜๋„ค