| ´ë¿ªÆø °¨¼Ò ´Ù¾çÇÑ Å©±â¿Í ¹ÐµµÀÇ ½ºÆÄ ½º ¸ÅÆ®¸¯½º »ý¼º |
Áö±Ý ´Ù¿î·Îµå |
´ë¿ªÆø °¨¼Ò ¼øÀ§ ¹× ¿ä¾à
- °Ô½ÃÀÚ À̸§:
- Ciprian Zavoianu
- ¿î¿µÃ¼Á¦:
- Windows XP/2000/98
´ë¿ªÆø °¨¼Ò ű×
´ë¿ªÆø °¨¼Ò ¼³¸í
´Ù¾çÇÑ Å©±â¿Í ¹ÐµµÀÇ ½ºÆÄ ½º ¸ÅÆ®¸¯½º¸¦ »ý¼º ÇÒ ¼öÀÖ´Â ÀÛÀº µ¨ÆÄÀÌ ÀÀ¿ë ÇÁ·Î±×·¥À¸·Î ÆíÁýÇϽʽÿÀ (½ºÆÄ ½º ¸ÅÆ®¸¯½ºÀÇ ¹Ðµµ´Â 0ÀÌ ¾Æ´Ñ ¿ä¼Ò°¡ Æ÷ÇԵǾîÀÖ´Â ¹éºÐÀ²)À̸ç 3 (½ÇÁ¦·Î ´õ ¸¹Àº 2) ´ë¿ªÆø °¨¼Ò ¾Ë°í¸®ÁòÀ» Ư¡À¸·ÎÇÕ´Ï´Ù. Cuthill-McKee ¾Ë°í¸®Áò°ú À¯Àü ¾Ë°í¸®ÁòÀÇ ±¸ÇöÀº ÃÖÀû (À¯ÀüÀÚ ¾Ë°í¸®Áòµµ ¾à°£ ¼öÁ¤)À» ÀǹÌÇÏÁö ¾Ê½À´Ï´Ù. ÀÌ¿Í °°ÀÌ µÎ ¾Ë°í¸®ÁòÀº Á¦ÀÛÀÚÀÇ ÃßÁ¤Ä¡¿Í ºñ±³ÇÏ¿© ¼·Î ºñ±³Àû °¡³ÇÑ (¼Óµµ¸é¿¡¼)À» ¼öÇàÇÕ´Ï´Ù. ±×·¯³ªÀÌ ÇÁ·ÎÁ§Æ®ÀÇ ÁÖµÈ ¸ñÀûÀº NP ¿ÏÀüÇÑ ¹®Á¦ ÇØ°á ºÐ¾ß¿¡¼, ±ØÈ÷ ´À¸®°Ô °í·ÁµÇ¾úÁö¸¸, ¸Å¿ì ÁÁÀº Ç°ÁúÀÇ °á°ú¸¦ ÀÏÀ¸Å³ ¼öÀÖÀ» °ÍÀ¸·Î ¿¹»ó µÉ ¼ö ÀÖÀ½À» º¸¿©ÁÖ¾ú½À´Ï´Ù.
´ë¿ªÆø °¨¼Ò °ü·Ã ¼ÒÇÁÆ®¿þ¾î