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