¹®Á¦ 2) Y(Ãâ·Âº¯¼ö)¸¦ ´ë»óÀ¸·Î ÇÑ °ü¸®µµ´Â °è·®Çü°ú °è¼öÇü °ü¸®µµ·Î ±¸ºÐÇÒ ¼ö Àִµ¥,
°è¼öÇü °ü¸®µµ´Â P, U, R, IMR µîÀÌ ÀÖ´Ù. ( )
Çؼ³)
°ü¸®µµÀÇ Á¾·ù´Â µ¥ÀÌÅÍÀÇ Á¾·ù¿¡ µû¶ó ±¸ºÐÀÌ µÇ´Âµ¥ Å©°Ô °è·®Çü °ú °è¼öÇüÀ¸·Î ±¸ºÐÀÌ
µË´Ï´Ù.
°è¼öÇü °ü¸®µµ¿¡ »ç¿ëÇÏ´Â µ¥ÀÌÅÍ´Â ºÒ·®Ç°¿¡ ´ëÇÑ µ¥ÀÌÅÍ¿Í °áÁ¡¼ö¿¡ ´ëÇÑ µ¥ÀÌÅÍ·Î ³ª´
¼ö ÀÖ´Ù.ºÒ·®Ç° µ¥ÀÌÅ͸¦ ÀÌ¿ëÇÏ´Â °ü¸®µµ´Â P , NP °ü¸®µµ°¡ ÀÖ°í °áÁ¡¼ö¸¦ °ü¸®ÇÏ´Â °ü¸®
µµ´Â U ,C °ü¸®µµµîÀÌ ÀÖ´Ù.
¹®Á¦¿¡ ³ª¿ÍÀÖ´Â R °ü¸®µµ´Â ºÎºÐ±ºÀÇ ¹üÀ§¸¦ °ü¸®ÇÏ´Â °ü¸®µµ·Î »êÆ÷¸¦ °ü¸®Çϱâ À§ÇÑ °ÍÀÌ
´Ù. ¶ÇÇÑ I °ü¸®µµ´Â °³º°°ª °ü¸®µµ·Î ¿ª½Ã ¿¬¼ÓÇü µ¥ÀÌÅ͸¦ ÀÌ¿ëÇÏ¿© ÀÛ¼ºÇÑ´Ù.
MR´Â Moving RangeÀÇ ¾à¾î·Î À̵¿ ¹üÀ§ °ü¸®µµ¸¦ ÀǹÌÇÏ¸ç ¿ª½Ã °è·®Çü µ¥ÀÌÅ͸¦ ÀÌ¿ëÇÏ¿©
ÀÛ¼ºÇÑ´Ù. |