![]() |
±¹³» Å»¸ðÀα¸°¡ ¾à 1õ¸¸ ¸íÀ¸·Î Áý°èµÇ°í ÀÖ´Â °¡¿îµ¥ ÀþÀº Ãþ Å»¸ð ȯÀÚ°¡ Àý¹Ý °¡±îÀ̸¦ Â÷ÁöÇϴ°¡ ÇÏ¸é Æ¯È÷ Á¤¼ö¸® Å»¸ð·Î º´¿øÀ» ã´Â ¿©¼º ȯÀÚµéÀÌ ´«¿¡ ¶ç°Ô ´Ã¾î³µ´Ù.
¿©¼º Á¤¼ö¸® Å»¸ð´Â Ãʹݿ¡¼´Â ºñ±³Àû Áõ»óÀÌ °¡º¿ö º¸ÀÏ ¼ö ÀÖÁö¸¸ ¿Ü¸ð ¿ª½Ã ÇϳªÀÇ °æÀï·ÂÀ¸·Î ¼Õ²ÅÈ÷´Â Çö´ë»çȸ¿¡¼ ÀüµÎºÎ¿¡¼ Á¤¼ö¸®±îÁö Å»¸ð ¹üÀ§°¡ ³Ð°Ô ÀϾ´Â Á¤¼ö¸® Å»¸ð Áõ»óÀº ¿©·¯¸ð·Î ÄÞÇ÷º½ºÀÎ µ¿½Ã¿¡ ´õ Å« ½ºÆ®·¹½º¸¦ ºÒ·¯¿Â´Ù.
À̶§, ´ëºÎºÐ Á¤¼ö¸® Å»¸ð ȯÀÚµéÀÌ ÈæÃ¤³ª °¡¹ß°ú °°Àº ¹æ¹ýÀ¸·Î Å»¸ð ºÎÀ§¸¦ °¨Ã߱⿡ ±Þ±ÞÇѵ¥ Å»¸ð´Â ½Ã°£ÀÌ Áö³¯¼ö·Ï °è¼ÓÇØ¼ Å»¸ð¹üÀ§°¡ ³Ð¾îÁö´Â ÁøÇ༺ ÁúȯÀ̱⿡ º¸´Ù Àü¹®ÀûÀÎ Ä¡·á°¡ Áß¿äÇÏ´Ù.
¶ÇÇÑ, È®½ÇÇÑ Å»¸ðÄ¡·á¸¦ À§ÇØ ¸ð¹ßÀ̽ļö¼úÀ» ¿ì¼±½ÃÇϴ ȯÀڵ鵵 ÀûÁö ¾ÊÀºµ¥, ±¤¹üÀ§ÇÑ Á¤¼ö¸® Å»¸ð´Â ¸ð¹ßÀ̽ĸ¸À¸·Îµµ ¸¸Á·µµ°¡ ÃæºÐÄ¡ ¾ÊÀº °æ¿ì°¡ ÀÖ´Ù.
µû¶ó¼ ¸ð¹ß »çÀÌ °£°ÝÀ» ÁÙ¿©ÁÖ´Â µÎÇǹ®½Å MST½Ã¼úÀ» º´ÇàÇÏ¿© ¸ð¹ßÀ̽ÄÀÇ È¿°ú¸¦ ±Ø´ëȽÃŰ°í ¸¸Á·½º·¯¿î °á°ú¸¦ ¾òÀ» ¼ö ÀÖ´Ù.
µÎÇǹ®½Å MST½Ã¼úÀº Å»¸ð·Î ÀÎÇÑ ¸ð¹ß »çÀÌ °£°ÝÀ» Ä¿¹öÇÏ´Â ºñ¼ö¼úÀû Å»¸ðÄ¡·á¹æ¹ý Áß Çϳª·Î ±¤¹üÀ§ÇÑ Å»¸ð ºÎÀ§´Â ¸ð¹ßÀ̽ÄÀ» ÈÄ¿¡µµ ¼ÕÀ¸·Î µéÃç º¸¸é ¿©ÀüÈ÷ µÎÇǰ¡ ÈÍÈ÷ º¸ÀÌ´Â ºÎºÐÀÌ ÀÖÀ» ¼ö¹Û¿¡ ¾ø´Âµ¥ À̸¦ µÎÇǹ®½ÅÀ» ÅëÇØ ÇØ°áÇÏ´Â °ÍÀÌ´Ù.
ÀÌ´Â µÎÇǰ¡ ºñÄ¡´Â Çö»óÀ» ¸·±â À§ÇØ »ç¿ëµÇ´Â ÈæÃ¤ÀÇ ¿ø¸®¿Í ºñ½ÁÇÏ´Ù°í º¼ ¼ö ÀÖÁö¸¸ µÎÇǹ®½Å MST ½Ã¼úÀÇ °æ¿ì ÀÇ»çÀÇ Áýµµ ÇÏ¿¡ ÇàÇØÁö¸ç ¹Ý¿µ±¸ÀûÀ¸·Î À¯ÁöµÇ±â ¶§¹®¿¡ ÇÇºÎÆ®·¯ºí°ú °°Àº ºÎÀÛ¿ë ¿ì·Á°¡ Àû°í, ¾ÈÀüÇÏ°Ô ÁÖÀÔ È¤Àº Á¦°Å°¡ °¡´ÉÇϱ⿡ ÈξÀ È¿°úÀûÀ̶ó ÇÒ ¼ö ÀÖ´Ù.
´Ù¸¸ ¹Ýµå½Ã Å»¸ðÀü¹®º´¿øÀ» ã¾Æ Àü¹®ÀÇ¿¡°Ô ½Ã¼úÀ» ¹Þ´Â °ÍÀÌ ¹Ù¶÷Á÷Çϸç, ¸ð¹ßÀ̽İú ¸¶Âù°¡Áö·Î ½Ã¼ú Àü µÎÇÇ´Â ¹°·Ð ¸ð¹ßÀ» Ư¼ºÀ» Á¤È®ÇÏ°Ô ÆÄ¾ÇÇÏ´Â ´Ü°è¸¦ °ÅÃÄ¾ß ÇÔÀ» ±â¾ïÇϱ⠹ٶõ´Ù.
Á¦°ø=¿©¹Î¼® ¿¬¼¼¸ðº§¸£ ¸ð¹ßÀÌ½Ä ÀÎõÁ¡ ¿øÀå Á¤¸®=°ÀÎ±Í ±âÀÚ