![]() |
Å»¸ð·Î ÀÎÇØ µÎÇǰ¡ µå·¯³¯¼ö·Ï Çì¾î½ºÅ¸ÀÏÀ» ¹Ù²Ù±âµµ ½±Áö ¾Ê°í ¿Ü¸ð ÄÞÇ÷º½º·Î ÀÛ¿ëÇϱ⠽¬¿î Å¿¿¡ Å»¸ðÄ¡·á ´ëÇÑ °ü½ÉÀÌ »ó´çÈ÷ ³ô¾ÆÁ³À¸¸ç ½ÇÁ¦ Å»¸ð Ä¡·á¸¦ À§ÇÑ ¹æ¹ýµéµµ ´Ù¾çÇØÁö°í ÀÖ´Ù.
ƯÈ÷ ÃÖ±Ù Å»¸ðÄ¡·á¸¦ À§ÇØ µÎÇǹ®½ÅÀ» ã´Â ȯÀÚµéÀÌ ´Ã¾î³ª´Â Ãß¼¼¸¦ º¸À̰í ÀÖ´Ù.
µÎÇǹ®½Å MST ½Ã¼úÀº Å»¸ð·Î ÀÎÇÑ ¸ð¹ß »çÀÌ °£°ÝÀ» Ä¿¹öÇÏ´Â ºñ¼ö¼úÀû Å»¸ðÄ¡·á¹æ¹ý Áß ½Ã°¢ÀûÀ¸·Î È¿°ú°¡ °¡Àå Å« ¹æ¹ýÀ¸·Î ¼Õ²ÅÈ÷°í ÀÖ´Ù.
¹«¾ùº¸´Ù ²Ï ÁøÇàµÈ ±¤¹üÀ§ÇÑ Á¤¼ö¸® Å»¸ðÀÇ °æ¿ì ¸ð¹ßÀ̽ÄÀ» ÇØ¼ ¸ð¹ß »çÀÌ °£°ÝÀ» Á¼Èù´Ù ÇÏ¿©µµ ¼ÕÀ¸·Î µéÃç º¸¸é ¿©ÀüÈ÷ µÎÇÇÀÇ ÈÍÇÑ ºÎºÐÀÌ º¸ÀÏ ¼ö¹Û¿¡ ¾ø´Âµ¥, À̶§ µÎÇǹ®½Å MST ½Ã¼ú·Î ÇÏ¿©±Ý ¸ð¹ß »çÀÌ °£°ÝÀ» È®½ÇÈ÷ Á¼Çô ÁÖ´Â °ÍÀÌ´Ù.
ÈçÈ÷ Å»¸ðºÎÀ§¸¦ °¨Ãß±â À§ÇØ »ç¿ëÇÏ´Â ÈæÃ¤¿Í ºñ½ÁÇÑ ¿ø¸®¶ó°í º¼ ¼ö ÀÖÀ¸³ª µÎÇǹ®½Å MST ½Ã¼úÀº ¹Ý¿µ±¸ÈÀå¼úÀÇ ÀÏÁ¾À¸·Î ¹°À̳ª ¶¡¿¡ Áö¿öÁöÁö ¾Ê°í ¹Ý¿µ±¸ÀûÀ¸·Î À¯ÁöµÇ±â ¶§¹®¿¡ ºÒÆíÇÔ°ú ¹ø°Å·Î¿òÀ» ÇÑÃþ ´ú¾îÁØ´Ù.
ÀÌ¿¡ ÀüüÀûÀ¸·Î ¸ð¹ßÀÇ ¹Ðµµ°¡ ¾àÇϰųª ¸ð¹ßÀÇ ¿¬¸ðÈ Çö»óÀ¸·Î ÀÎÇØ µÎÇǰ¡ ºñÃÄÁö´Â µî Å»¸ð Áõ»ó¿¡ ¿ì¼öÇÑ È¿°ú¸¦ º¸À̰í ÀÖ´Ù.
´Ù¸¸, µÎÇǹ®½Å ¿ª½Ã Å»¸ðÄ¡·á¸¦ À§ÇÑ ÀÇ·á½Ã¼úÀ̹ǷΠ¹Ýµå½Ã Àü¹®ÀǸ¦ ÅëÇØ ½Ã¼ú ¹Þ´Â °ÍÀÌ Áß¿äÇÏ´Ù.
ÈæÃ¤¿Í °°ÀÌ È¿°ú°¡ ¿À·¡ °¡Áö ¸øÇÏ´Â °Íµµ ¹®Á¦°¡ µÉ ¼ö ÀÖÁö¸¸ ÇǺΠÁøÇÇÃþ ±íÀÌ »ö¼Ò°¡ ¿µ±¸ÀûÀ¸·Î ħÅõÇÏ°Ô µÇ¸ç ¾Æ¹«¸® ¾ÈÀüÇÑ Ãµ¿¬¼ººÐÀ̶ó ÇÒÁö¶óµµ µÎÇǸ¦ ÅëÇØ ¿µ±¸Ä§Âø µÇ¾î µÎÇÇ¿°ÁõÀ» ÀÏÀ¸Å³ ¼ö Àֱ⠶§¹®À¸·Î ºü¸£°í Á¤È®È÷ ±×¸®°í ¾ÈÀüÇÑ ½Ã¼úÀ» À§Çؼ´Â Àü¹®º´¿øÀ» ã´Â °ÍÀÌ ¹Ù¶÷Á÷ÇÏ´Ù.
Á¦°ø=¿¬¼¼¸ðº§¸£ ¸ð¹ßÀÌ½Ä Å»¸ðÄ¡·á ¼¾ÅÍ ÀÎõÁ¡, Á¤¸®=°ÀÎ±Í ±âÀÚ