»ó´Ü¿©¹é
HOME ´º½º¡¤Á¤Ã¥
±¸±Û Æ®¸³¿¡ µé¾î°£ 280³â Àü ¾Ë°í¸®Áò




±¸±Û Æ®¸³(Google Trips)Àº ±¸±ÛÀÌ Áö³­ 20ÀÏ ¹ßÇ¥ÇÑ °ÍÀ¸·Î ¿©Çà Á¤º¸¸¦ Æí¸®ÇÏ°Ô °ü¸®ÇÒ ¼ö ÀÖ°Ô ÇØÁÖ´Â ¾Û. ¸ñÀûÁö±îÁö À̵¿ ¹æ¹ý°ú µµÂø, À̵¿ ½Ã°£ ¶Ç °ü±¤Áö À§Ä¡¿Í ±Ùó¿¡ ÀÖ´Â ·¹½ºÅä¶û µî ´Ù¾çÇÑ Á¤º¸¸¦ ¹ÙÅÁÀ¸·Î ¿©Çà °èȹǥ¸¦ ÀÚµ¿À¸·Î ¸¸µé ¼ö ÀÖ´Ù.

±×·±µ¥ ±¸±Û¿¡ µû¸£¸é ±¸±Û Æ®¸³¿¡ ÀÌ¿ëÇÑ ¾Ë°í¸®ÁòÀº ¹«·Á 280³â ÀüÀÇ °ÍÀ» ¹ÙÅÁÀ¸·Î ÇÑ °ÍÀÌ´Ù. ¾Õ¼­ ¼³¸íÇßµí ±¸±Û Æ®¸³Àº ¿©Çà ÇöÁö¿¡ °¡±â Àü¿¡ ÇÏ·ç »ó¼¼ ÀÏÁ¤À» © ¼ö ÀÖ´Â ¾Û. ¿©Çà ±æÀâÀÌ ¿ªÇÒÀ» ÇØ ÃÖÀûÀÇ ¿©Çà °èȹÀ¸·Î ¾Ë ¼ö ÀÖ´Ù. ±×·±µ¥ ¿©±â¿¡ ¾²ÀÎ ¾Ë°í¸®ÁòÀº 280³â Àü¿¡ ³ª¿Ô´Ù´Â °ÍÀÌ´Ù.

½ºÀ§½º ÇÐÀÚÀÎ ·¹¿ÂÇϸ£Æ® ¿ÀÀÏ·¯(Leonhard Euler)´Â ´ç½Ã µ¶ÀÏ µµ½ÃÀÎ Äê´ÏÈ÷½ºº£¸£Å©¿¡ ÀÖ´Â ´Ù¸® 7°³¿¡ °üÇÑ ¼öÇÐÀû ³í¹®À» 1736³â ÁýÇÊÇß´Ù. ÇÑ ½Å¹®ÀÌ ´Ù¸® 7°³¸¦ ¿¬ÀÌ¾î ¸ðµÎ Åë°úÇÏ´Â °Ô °¡´ÉÇϳĴ ³»¿ë¿¡ ¿ÀÀÏ·¯°¡ ºÒ°¡´ÉÇÏ´Ù°í ´äÇÑ °Í. ±×´Â À°Áö¿Í ´Ù¸® ·¹À̾ƿôÀ» Ç¥ÇöÇÏ´Â ¹æ¹ýÀ» °í¾ÈÇÑ µÚ ¡®Geometriam Situs¡¯¶ó°í ¸í¸íÇß´Ù.





¿ÀÀÏ·¯°¡ ¹ß¾ÈÇÑ °Ç Çö´ë ¼öÇÐ ÀÌ·Ð Áß ÇϳªÀÎ ±×·¡ÇÁ ÀÌ·ÐÀÌ´Ù. ±×·¡ÇÁ ÀÌ·ÐÀº ³ëµå, Á¢Á¡ 6°³¿Í Á¢Á¡À» ¿¬°áÇÏ´Â º¯ÀÇÀÎ ¿§Áö·Î ÀÌ·ïÁø ±×·¡ÇÁ¿¡ °üÇÑ ÀÌ·ÐÀ¸·Î ¿ÀÀÏ·¯´Â À°Áö¸¦ ³ëµå, ´Ù¸®¸¦ °¡ÀåÀÚ¸®·Î Ç¥ÇöÇß´Ù.

¿ÀÀÏ·¯´Â Äê´ÏÈ÷½ºº£¸£Å©¿¡´Â ¸ÂÁö ¾ÊÁö¸¸ ³ëµå¿¡ Á¢ÇÏ´Â ¸ð¼­¸® ¼ö°¡ °¢ ³ëµå¿Í °°À» °æ¿ì¿¡¸¸ Çѹø¿¡ ¿¬°áÀÌ °¡´ÉÇÏ´Ù´Â °É ¾Ë°Ô µÈ´Ù. ±¸±ÛÀº À̸¦ ¹ÙÅÁÀ¸·Î ¾î¶»°Ô ÇÏ¸é ¸¹Àº °ü±¤ ¸í¼Ò¸¦ ÇÑ ¹ø¿¡ µ¹ ¼ö ÀÖÀ»Áö¿¡ ´ëÇÑ Àǹ®À» ÇؼÒÇϱâ À§ÇØ ¿©Çà ÀÏÁ¤ ¹®Á¦·Î ¸í¸íÇÏ°í Á¶»ç¸¦ ½Ç½ÃÇß´Ù. ÀÌ ¹®Á¦¸¦ ÇØ°áÇÏ·Á¸é °ü±¤Áö ÇȾ÷°ú ÇȾ÷ °ü±¤Áö¸¦ ¿©Çà ÀÏÁ¤¿¡ Æ÷ÇÔÇÏ´Â 2°¡Áö ¸ñÀûÀ» ´Þ¼ºÇÒ ¼ö ÀÖ´Ù. ±¸±ÛÀº µÎ ¹ø° Áß¿¡¼­ À̵¿ ½Ã°£ ´ÜÃà°ú °ü±¤Áö°¡ ´ÝÇô ÀÖ´Ù¸é ¹æ¹®ÇÏÁö ¾Ê´Â´Ù°Å³ª ¹Ì¼ú°ü °°Àº ¸í¼Ò¸¦ ¿¬¼Ó ¹æ¹®ÇÏ´Â ½ÄÀ¸·Î °úÁ¦¿¡ µû¶ó È¿À²ÀÌ ÁÁÀº ±æ ã±â ¾Ë°í¸®ÁòÀ» ±¸ÃàÇÏ´Â µ¥ ¾Ö¸¦ ¸Ô¾ú´Ù°í ÇÑ´Ù.





È¿À²ÀÌ ÁÁÀº °æ·Î °Ë»öÀ» À§ÇØ ±¸±ÛÀº Å©¸®½ºÅäÇÇµå ¾Ë°í¸®Áò(Christofides algorithm)À» ÀÌ¿ëÇß´Ù. Å©¸®½ºÅäÇÇµå ¾Ë°í¸®ÁòÀ» ÀÌ¿ëÇØ ¿©·¯ °Å¸®¸¦ À̵¿ÇÏ´Â À̵¿ °æ·Î Áß¿¡¼­µµ °¡Àå ªÀº °É °Ë»ö °á°ú·Î Á¦½ÃÇÒ ¼ö ÀÖ°Ô µÆ´Ù´Â °ÍÀÌ´Ù. È¿À²ÀûÀÎ °æ·Î °Ë»ö ¾Ë°í¸®ÁòÀ» ±¸ÃàÇÑ µÚ °ü±¤ ¸í¼Ò¸¦ ¹æ¹®ÇØ ¾òÀ» ¼ö ÀÖ´Â ÀåÁ¡, °ü±¤ ¸í¼Ò ÀÔÀå·á¸¦ °è»êÇÑ´Ù. ÀÌ¹Ì ¹æ¹®ÇÑ °ü±¤ ¸í¼Ò¿ÍÀÇ Â÷ÀÌ µîÀ» ÀÌ¿ëÇØ µµÃâÇÏ´Â °Í. ·±´ø °ü±¤ ·çÆ®¸¦ ±¸ÃàÇÏ´Â °É ¿¹·Î µé¸é ¿þ½ºÆ®¹Î½ºÅÍ»ç¿ø¿¡¼­ ºòº¥±îÁö ¿Õº¹ ·çÆ®¸¦ ¾Ë°í¸®ÁòÀ¸·Î ÀÌ¿ëÇÏ¸é ¿þ½ºÅ͹νºÅÍ »ç¿ø¿¡¼­ ¼¼ÀÎÆ®Á¦ÀÓ½º ÆÄÅ©, ºòº¥, ¹öÅ·¾ö ±ÃÀü, ÇÏÀ̵å ÆÄÅ©¸¦ µµ´Â ·çÆ®¸¦ Á¦°øÇÑ´Ù.

±¸±Û Æ®¸³Àº ¶Ç ÀÚ½ÅÀÇ Ä£±¸´Â ÀÌ·± Àå¼Ò¸¦ ÃßõÇѴٰųª °ü±¤À» ÇÒ ¼ö ÀÖ´Â ½Ã°£ÀÌ ¾Æħ »ÓÀÌ°í ¿ÀÈÄ ÀÏÁ¤¿¡ Æ÷ÇÔµÈ °ü±¤Áöµµ ¾Æħ¿¡ °¡°í ½Í´Ù´Â µî »ç¿ëÀÚÀÇ °³ÀÎÀû ¿ä±¸¿¡ ÀÀÇÒ ¼ö ÀÖ´Â ¾Ë°í¸®Áòµµ ÅëÇÕÇÏ°í ÀÖ´Ù. °ü·Ã ³»¿ëÀº ÀÌ°÷¿¡¼­ È®ÀÎÇÒ ¼ö ÀÖ´Ù.

https://www.youtube.com/watch?v=ign2GmVEflw

À̼®¿ø ±âÀÚ  lswcap@techholic.co.kr

<ÀúÀÛ±ÇÀÚ © Å×ũȦ¸¯, ¹«´Ü ÀüÀç ¹× Àç¹èÆ÷ ±ÝÁö>

À̼®¿ø ±âÀÚÀÇ ´Ù¸¥±â»ç º¸±â
Àαâ±â»ç
Ãßõ±â»ç
±â»ç ´ñ±Û 0°³
Àüüº¸±â
ù¹ø° ´ñ±ÛÀ» ³²°ÜÁÖ¼¼¿ä.
¿©¹é
¿©¹é
Àç¹ÌÀÖ´Â Å×Å©¿ùµå ¼¼»ó
¿©¹é
¿©¹é
¿©¹é
¿©¹é
¿©¹é
¿©¹é
¿©¹é
Back to Top