![]() |
óÀ½¿¡´Â ¸ð¹ßÀÌ °¡´Ã¾îÁö¸é¼ Á¡ÁøÀûÀ¸·Î Å»¸ð°¡ ÁøÇàµÇ´Âµ¥, ¶§¹®¿¡ °¡¸£¸¶ ÁÖº¯ ¸Ó¸®½¢ÀÌ ÁÙ¾î µé¾î À§¿¡¼ ³»·Á´Ù º¸°Å³ª µÚ¿¡¼ º¼ ¶§ ÇÑ´«¿¡ Å»¸ðÀÓÀ» ´«Ä¡Ã§ ¼ö ÀÖ¾î Å»¸ð ȯÀÚµéÀÇ ½ºÆ®·¹½º°¡ ¿©°£ ¾Æ´Ï´Ù.
ÀϺΠÁ¤¼ö¸® Å»¸ð ȯÀÚµéÀÇ °æ¿ì ÈæÃ¤³ª ºÎºÐ°¡¹ßÀ» ÀÌ¿ëÇϱ⵵ ÇÏÁö¸¸ ÀÌ´Â °ü¸®°¡ ¾î·Æ°í ¿ÀÈ÷·Á Ƽ°¡ ³¯¼ö ÀÖ´Ù. ÀÌ¿¡ ¿äÁòÀº ÀÌ·¯ÇÑ ´ÜÁ¡À» ±Øº¹ÇÑ µÎÇǹ®½Å MST ½Ã¼úÀÌ Àα⸦ ²ø°í ÀÖ´Ù.
µÎÇǹ®½Å MST ½Ã¼úÀº Å»¸ð·Î ÀÎÇØ µå·¯³ ¸ð¹ß »çÀÌ °£°ÝÀ» Ä¿¹öÇÏ´Â ºñ¼ö¼úÀû Å»¸ðÄ¡·á¹ýÀ¸·Î ¾ÈÀüÇÏ°í ¹Ý¿µ±¸ÀûÀÎ ¼º°Ý ´öºÐ¿¡ ´õ¿í ÁÖ¸ñ ¹Þ°í ÀÖ´Ù.
Á¤¼ö¸® Å»¸ð¸¦ Æ÷ÇÔÇÑ ¿©¼ºÇü Å»¸ðÀÇ °æ¿ì ÀüüÀûÀ¸·Î ¸ð¹ßÀÇ ¹Ðµµ°¡ ¾àÇØÁö°Å³ª °¡´Ã¾îÁüÀ¸·Î ÀÎÇØ µÎÇǰ¡ ºñÃÄÁö´Â Çö»óÀÌ ÀϾ°Ô µÇ´Âµ¥, ¾ÈÀüÇÑ ÀÚ¿¬¼ººÐÀÇ Ãµ¿¬»ö¼Ò¸¦ µÎÇÇ¿¡ ÁÖÀÔÇÔÀ¸·Î½á ºñħ Çö»óÀ» °³¼±ÇÏ´Â °ÍÀÌ´Ù.
ƯÈ÷ Á¤¼ö¸® Å»¸ðÀÇ °æ¿ì °¡¸¶¸¦ Áß½ÉÀ¸·Î ¸ð¹ßÀÌ ¼ºÀåÇÏ´Â ¹æÇâÀÌ ½Ã°è¹æÇâÀ¸·Î µ¹±â ¶§¹®¿¡ ¸ð¹ßÀÌ½Ä ¼ö¼úÀ» ÇÑ´Ù°í ÇØµµ ¸ð¹ß »çÀÌ °£°ÝÀÌ ¹ú¾îÁ® º¸ÀÌ´Â ¸ðµç ºÎºÐ±îÁö À̽ÄÇÏ´Â °Í¿¡´Â ÇѰ谡 Àֱ⿡ Å»¸ð ȯÀڵ鿡°Ô ÀÖ¾î µÎÇÇ ¹®½Å ½Ã¼úÀº È¿ÀÚ ³ë¸©À» ÅåÅåÈ÷ Çϰí ÀÖ´Â ¼ÀÀÌ´Ù.
´Ù¸¸ ¹Ýµå½Ã Å»¸ðÄ¡·áÀü¹®º´¿ø¿¡¼ Á¤¼ö¸®»Ó¸¸ ¾Æ´Ï¶ó Àü¹ÝÀûÀÎ Å»¸ð»óŸ¦ Á¤È®È÷ È®ÀÎ ÈÄ Ä¡·áÇÏ´Â °ÍÀÌ ½Ã°£°ú ºñ¿ëÀ» Àý°¨ÇÏ´Â ¹æ¹ýÀÌ µÉ °ÍÀ̸ç, Å»¸ð´Â Ãʱ⿡ ¿Ã¹Ù¸£°Ô ´ëóÇÏ´Â °ÍÀÌ ¿ÏÄ¡ °¡´É¼ºÀ» ³ôÀÏ ¼ö ÀÖ´Ù´Â Á¡ ¿ª½Ã ±â¾ïÇϱ⠹ٶõ´Ù.
Á¦°ø=¿¬¼¼¸ðº§¸£ ¸ð¹ßÀÌ½Ä Å»¸ðÄ¡·á ¼¾ÅÍ ´ëÀüÁ¡, Á¤¸®=°ÀÎ±Í ±âÀÚ