¿µ±¹¿¡ ÀÖ´Â Æà(Pub)Àº ´Ü¼øÈ÷ ¼úÀ» ¸¶½Ã´Â Àå¼Ò°¡ ¾Æ´Ï´Ù. Áö¿ª ³» Ä¿¹Â´ÏÄÉÀ̼ÇÀ» ÇÏ´Â ÀåÀ¸·Î Áß¿äÇÑ ¿ªÇÒÀ» ÇÏ´Â °÷ÀÎ °Í. ¿µ±¹¿¡´Â µµ½Ã¿¡¼ ¸Ö¸® ¶³¾îÁø ½Ã°ñ¿¡µµ ÀÌ·± ÆàÀÌ ¸¹´Ù. ÀÌ·± ¿µ±¹ Àü¿ª¿¡ À§Ä¡ÇÑ ÆàÀ» ¸ðµÎ ¿¬°áÇØ °¡Àå ªÀº °æ·Î·Î ¿¬°áÇÑ Æà ÄÚ½º°¡ °ø°³µÇ¾î ÀÖ¾î ´«±æÀ» ²ö´Ù.
ij³ª´Ù ¿öÅзç´ëÇÐ ¼öÇаú Á¶»çÆÀÀÌ ¿©·¯ À§Ä¡¸¦ ÇѲ¨¹ø¿¡ ³õ°í ÃÖ´Ü °æ·Î¸¦ ã´Â ¿ÜÆÇ¿ø ¹®Á¦ TSP(traveling salesman problem)¸¦ ÇØ°áÇÏ´Â ±â¹ý Áß ÇϳªÀÎ ÄáÄÚµå(Concorde)¿Í LKH¸¦ ÀÌ¿ëÇØ ¸¸µç °ÍÀÌ´Ù. À¥»çÀÌÆ®¿¡ µî·ÏµÈ 2¸¸ 4,726°Ç¿¡ ´ÞÇÏ´Â ÆËÀ» ¿¬°áÇÏ´Â ÃÖ´Ü °æ·Î¸¦ °è»êÇÑ °Í. ÀÌ Áöµµ´Â ÀÌ·± ¿µ±¹ ³» ÆàÀ» ¿À°¡´Â ÃÖ´Ü °æ·Î¸¦ ´ã°í ÀÖ´Ù. º»¼¶ »Ó ¾Æ´Ï¶ó ºÏ¾ÆÀÏ·£µå¿Í ¸Ç¼¶ µî ´Ù¸¥ ¼¶¿¡ ÀÖ´Â °÷±îÁö ¸Á¶óÇÏ°í ÀÖ´Ù.
Á¶»çÆÀÀÌ ¸¸µé¾î³½ ¿µ±¹ Àü¿ª¿¡ À§Ä¡ÇÑ ÆàÀ» µÑ·¯½Ñ ÃÖ´Ü °æ·Î¸¦ ¸ðµÎ ¿¬°áÇϸé 4¸¸ 5,000km´Ù. Áö±¸¸¦ ÇÑ ¹ÙÄû µµ´Â µ¥ 4¸¸kmÀÎ ¸¸Å ¿µ±¹¿¡ ÀÖ´Â ¼úÁýÀ» µÑ·¯½Ñ ÃÖ´Ü ·çÆ®´Â Áö±¸ ÇÑ ¹ÙÄû¸¦ µ¹°í 8ºÐÀÇ 1 Á¤µµ¸¦ ´õ °¡¾ß ÇÏ´Â ¼ÀÀÌ´Ù. ¿µ±¹ ¹®È¸¦ ¾Ë ¼ö ÀÖ´Â ÆàÀ» ¾Ë·ÁÁÖ´Â ÁÁÀº ¾ÆÀ̵ð¾îÁö¸¸ ¸¸ÀÏ ½ÇÁ¦·Î µµÀüÀ» ÇÑ´Ù¸é »ó»óµµ Çϱ⠾î·Á¿î ÀÏÀÌ µÉ °ÍÀ¸·Î º¸ÀδÙ. ¸ÆÁÖ 1Àܾ¿¸¸ ¸¶¼Åµµ 2¸¸ 4,727ÀÜÀ» ¸¶¼¾ß ÇÑ´Ù. ÀÌ ¸ÊÀº ±¸±ÛÁöµµ¿Í ¿¬µ¿ÇÑ ÀڷḦ ÅëÇؼµµ ½ÇÁ¦ ·çÆ®¸¦ È®ÀÎÇÒ ¼ö ÀÖ´Ù. °ü·Ã ³»¿ëÀº ÀÌ°÷¿¡¼ È®ÀÎÇÒ ¼ö ÀÖ´Ù.
ÀÌÀåÇõ ITÄ®·³´Ï½ºÆ® hymagic@naver.com
<ÀúÀÛ±ÇÀÚ © Å×ũȦ¸¯, ¹«´Ü ÀüÀç ¹× Àç¹èÆ÷ ±ÝÁö>