![]() |
ÀÌ¿¡ Å»¸ðÄ¡·á¹ý¿¡ ´ëÇÑ °ü½ÉÀÌ ³ª³¯ÀÌ ³ô¾ÆÁö°í ÀÖ´Â °¡¿îµ¥ ¸¹Àº Å»¸ð ȯÀÚµéÀÌ ¸ð¹ßÀÌ½Ä ¼ö¼úÀ» °í·ÁÇÑ´Ù.
ƯÈ÷ »ó´ç ºÎºÐ ÁøÇàµÇ¾î ´Ü¼ø µÎÇÇ °ü¸®³ª ¾à¹° Ä¡·á¸¸À¸·Î´Â Å« È¿°ú¸¦ º¸±â ¾î·Á¿î °æ¿ì¶ó¸é ¸ð¹ß ¼ºÁú ±×´ë·Î À¯ÁöµÇ¸ç Àڶ󳪴 ȿ°ú¸¦ °¡Áø ¸ð¹ßÀÌ½Ä ¼ö¼úÀº °¡Àå È®½ÇÇÑ Å»¸ðÄ¡·á¹ýÀ̱⠶§¹®ÀÌ´Ù.
ÇÏÁö¸¸ ¸ð¹ßÀÌ½Ä ¹üÀ§°¡ ³Ð¾îÁú¼ö·Ï ȯÀÚµéÀÌ ´À³¢´Â ºÎ´ã°¨ ¿ª½Ã Ä¿Áú ¼ö¹Û¿¡ ¾øÀ» ÅÍ. Çѹø¿¡ ¸¹Àº ¾çÀ» À̽ÄÇϱ⠾î·Á¿ü´ø °ú°Å¿Í ´Þ¸® ¿À´Ã³¯ ¸ð¹ßÀ̽ÄÀº ÈξÀ ¹ßÀüµÈ ¸ð½ÀÀ» º¸À̰í´Â ÀÖÁö¸¸ ±¤¹üÀ§ÇÑ Å»¸ð ºÎÀ§¿¡´Â À̽ĸðÀÇ ¾ç°ú ¼ö¼ú ºñ¿ë ±×¸®°í ȸº¹±â°£ ¿ª½Ã ±æ¾îÁú ¼ö ÀÖ´Ù´Â »ý°¢¿¡ ¼±¶æ ¼ö¼úÀ» °áÁ¤ÇÏÁö ¸øÇÏ´Â °æ¿ì°¡ ¸¹¾Æ¼ÀÌ´Ù.
ÇÏÁö¸¸ µÎÇǹ®½Å MST ½Ã¼úÀ» º´ÇàÇÑ´Ù¸é ÀÌ·¯ÇÑ °í¹ÎÀº Á¢¾î µÎ¾îµµ ÁÁÀ» °ÍÀÌ´Ù.
µÎÇǹ®½Å MST ½Ã¼úÀº Å»¸ð·Î ÀÎÇØ µå·¯³ µÎÇǸ¦ Ä¿¹öÇÏ´Â ºñ¼ö¼úÀû Å»¸ðÄ¡·á ¹æ¹ý Áß Çϳª·Î ½Ã°¢ÀûÀ¸·Î º¼ ¶§ È¿°ú°¡ Ä¿ Á¤¼ö¸® Å»¸ð³ª º¹ÇÕÇü Å»¸ð·Î ÀÎÇØ Å»¸ð ¹üÀ§°¡ ³ÐÀº ȯÀÚµé »çÀÌ ¸¸Á·µµ°¡ ³ô´Ù.
ÈæÃ¤ÀÇ ¿ø¸®¿Í ºñ½ÁÇÏÁö¸¸ ¹Ý¿µ±¸ ÈÀå¼úÀÇ ÀÏÁ¾À¸·Î ¹°À̳ª ¶¡ÀÌ ¹¯¾îµµ Áö¿öÁöÁö ¾Ê¾Æ ÈæÃ¤³ª °¡¹ß°ú ´Þ¸® ¹ø°Å·Î¿òÀ» ´ú¾îÁֱ⠶§¹®.
»Ó¸¸ ¾Æ´Ï¶ó Å»¸ðÄ¡·á Àü¹®ÀǸ¦ ÅëÇÑ ÀÇ·á ÇàÀ§·Î ¾ÈÀüÇÏ°Ô ÁÖÀÔ È¤Àº Á¦°Å°¡ °¡´ÉÇÏ¿© ¸ð¹ßÀÌ½Ä ¼ö¼ú ÈÄ ¸ð¹ß »çÀÌ °£°ÝÀÌ ¹ú¾îÁ® º¸ÀÌ´Â ºÎÀ§´Â µÎÇǹ®½ÅÀ» ÅëÇØ µÎÇÇ ºñħ Çö»ó Áï, Å»¸ð ºÎÀ§¸¦ °³¼±ÇÒ ¼ö ÀÖ´Ù.
µû¶ó¼ ±¤¹üÀ§ÇÑ Å»¸ð·Î ¸ð¹ßÀ̽ļö¼ú¿¡ °ÅºÎ°¨À» ´À³¢°Å³ª ¼ö¼ú ÈÄ¿¡µµ ¸ð¹ß »çÀÌ °£°ÝÀÌ ¹ú¾îÁ® º¸Àδٸé Àü¹®ÀǸ¦ ã¾Æ µÎÇǹ®½Å MST ½Ã¼úÀ» ¹Þ´Â °ÍÀÌ È¿°úÀûÀ̶ó ÇÒ ¼ö ÀÖ°Ú´Ù.
Á¦°ø: ¿©¹Î¼® ¿¬¼¼¸ðº§¸£ ¸ð¹ßÀÌ½Ä Å»¸ðÄ¡·á ¼¾ÅÍ ÀÎõÁ¡ ¿øÀå Á¤¸®=°ÀÎ±Í ±âÀÚ