{"id":46798,"date":"2025-06-18T18:31:07","date_gmt":"2025-06-18T09:31:07","guid":{"rendered":"https:\/\/www.argo9.com\/?p=46798"},"modified":"2025-06-18T18:31:07","modified_gmt":"2025-06-18T09:31:07","slug":"%ed%95%9c-%ec%84%a0%ec%9c%bc%eb%a1%9c-%ea%b7%b8%eb%a0%a4%ec%9a%94-tsp-%ec%95%84%ed%8a%b8%ec%a0%9c%eb%84%88%eb%a0%88%ec%9d%b4%ed%84%b0","status":"publish","type":"post","link":"https:\/\/legoseriousplay.kr\/?p=46798","title":{"rendered":"\ud55c \uc120\uc73c\ub85c \uadf8\ub824\uc694 TSP \uc544\ud2b8\uc81c\ub108\ub808\uc774\ud130"},"content":{"rendered":"\n<p class=\"wp-block-paragraph\">\uc678\ud310\uc6d0 \uc21c\ud68c \ubb38\uc81c (Traveling Salesman Problem)\ub294 \uc870\ud569 \ucd5c\uc801\ud654 \ubb38\uc81c\uc758 \uc77c\uc885\uc73c\ub85c, NP-\ub09c\ud574 \uc9d1\ud569\uc5d0 \uc18d\ud558\uae30 \ub54c\ubb38\uc5d0 \uacc4\uc0b0 \uc774\ub860\uc5d0\uc11c \ud574\ub97c \uad6c\ud558\uae30 \uc5b4\ub824\uc6b4 \ubb38\uc81c\uc758 \ub300\ud45c\uc801\uc778 \uc0ac\ub840\ub85c \ub9ce\uc774 \ub2e4\ub8ec\ub2e4. \uc678\ud310\uc6d0 \ubb38\uc81c\ub294 \ub2e4\uc74c\uacfc \uac19\uc774 \uc124\uba85\ud560 \uc218 \uc788\ub2e4. \uc5b4\ub5a4 \uc678\ud310\uc6d0\uc774 n\uac1c\uc758 \ub3c4\uc2dc\ub97c \ubc29\ubb38\ud560 \uacc4\ud68d\uc744 \uc218\ub9bd\ud558\uace0 \uc788\ub2e4\uace0 \uac00\uc815\ud558\uc790. \uac01 \ub3c4\uc2dc\ub294 \ub2e4\ub978 \ubaa8\ub4e0 \ub3c4\uc2dc\uc640 \ub3c4\ub85c\ub85c \uc5f0\uacb0\ub418\uc5b4 \uc788\ub2e4. \ucd9c\uc7a5 \ube44\uc6a9\uc744 \ucd5c\uc18c\ub85c \uc904\uc774\uae30 \uc704\ud558\uc5ec \uc678\ud310\uc6d0\uc774 \uac70\uc8fc\ud558\uace0 \uc788\ub294 \ub3c4\uc2dc\uc5d0\uc11c \uac01 \ub3c4\uc2dc\ub97c \ud55c \ubc88\uc529\ub9cc \ubc29\ubb38\ud558\uace0 \ub2e4\uc2dc \ucd9c\ubc1c\ud55c \ub3c4\uc2dc\ub85c \ub3cc\uc544\uc624\ub294 \uac00\uc7a5 \ucd5c\uc18c \ube44\uc6a9\uc758 \uc77c\uc8fc\uc5ec\ud589 \uacbd\ub85c\ub97c \ucc3e\uace0\uc790 \ud55c\ub2e4. \ub77c\ub294 \ubb38\uc81c\uc5d0\uc11c \uc2dc\uc791\ub429\ub2c8\ub2e4.<\/p>\n\n\n\n<figure class=\"wp-block-image\"><img decoding=\"async\" src=\"http:\/\/t1.daumcdn.net\/brunch\/service\/user\/2uG\/image\/11hS7mgaI76Jjdenv5khw7Fq5hQ.png\" alt=\"\uc2a4\ud06c\ub9b0\uc0f7 2025-06-18 \uc624\ud6c4 2.42.48.png\"\/><\/figure>\n\n\n\n<p class=\"wp-block-paragraph\">TSP Art Generator \ub97c \uc0ac\uc6a9\ud558\uba74 \uc774 \uc138\uc0c1\uc5d0 \ubaa8\ub4e0 \uae38\uc744 \ud55c \ud68d\uc73c\ub85c \uc5f0\uacb0\ud569\ub2c8\ub2e4. \uadf8\ub798\uc11c \uc5b4\ub514\uc5d0 \uc0ac\uc6a9\ub418\ub290\ub0d0&#8230; \ubc29\ubb38\uc9c0\ub97c \ubaa8\ub450 \ucc3e\uc544\ub0b4\uae30\ub3c4 \ud558\uc9c0\ub9cc \ubaa8\ub450 \uc120\uc73c\ub85c \uc5f0\uacb0\ud558\uae30\ub3c4 \ud569\ub2c8\ub2e4.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">\ud558\uc5ec\uac04 \uadf8\ub7f0\uac78 \ubb50\uc5d0 \uc4f0\ub290\ub0d0?<\/p>\n\n\n\n<figure class=\"wp-block-image\"><img decoding=\"async\" src=\"http:\/\/t1.daumcdn.net\/brunch\/service\/user\/2uG\/image\/d3BSOsKsfkR4twcELCL3E86fox8.png\" alt=\"\uc2a4\ud06c\ub9b0\uc0f7 2025-06-18 \uc624\ud6c4 3.35.42.png\"\/><\/figure>\n\n\n\n<p class=\"wp-block-paragraph\">\uc774\uac70 \uc54c\uace0\ubcf4\uba74 \ud55c \uc120\uc785\ub2c8\ub2e4.<\/p>\n\n\n\n<figure class=\"wp-block-embed is-type-video is-provider-youtube wp-block-embed-youtube wp-embed-aspect-4-3 wp-has-aspect-ratio\"><div class=\"wp-block-embed__wrapper\">\n<iframe loading=\"lazy\" title=\"\ubbf8\ub85c\uae38\uc744 \ub208\uc73c\ub85c\ub9cc \ub530\ub77c\uac00\ubcf4\uc138\uc694 \ub178\uc548\ud6c8\ub828\uc6a9 #\ub178\uc548 #\ud6c8\ub828 #\uc9d1\uc911\ub825 #\ubbf8\ub85c\ucc3e\uae30\" width=\"422\" height=\"750\" src=\"https:\/\/www.youtube.com\/embed\/48omDqPao0Y?feature=oembed\" frameborder=\"0\" allow=\"accelerometer; autoplay; clipboard-write; encrypted-media; gyroscope; picture-in-picture; web-share\" referrerpolicy=\"strict-origin-when-cross-origin\" allowfullscreen><\/iframe>\n<\/div><\/figure>\n\n\n\n<p class=\"wp-block-paragraph\">\uc804\uccb4\ud654\uba74\uc73c\ub85c \ub193\uace0 \ub208\uc73c\ub85c\ub9cc \ub530\ub77c\uac00\ubcf4\uc138\uc694 \ub178\uc548\ud6c8\ub828\uc6a9 #\ub178\uc548 #\ud6c8\ub828 #\uc9d1\uc911\ub825 #\ubbf8\ub85c\ucc3e\uae30<\/p>\n\n\n\n<p class=\"wp-block-paragraph\"><a href=\"https:\/\/www.yes24.com\/product\/goods\/118536250\">https:\/\/www.yes24.com\/product\/goods\/118536250<\/a><\/p>\n","protected":false},"excerpt":{"rendered":"<p>\uc678\ud310\uc6d0 \uc21c\ud68c \ubb38\uc81c (Traveling Salesman Problem)\ub294 \uc870\ud569 \ucd5c\uc801\ud654 \ubb38\uc81c\uc758 \uc77c\uc885\uc73c\ub85c, NP-\ub09c\ud574 \uc9d1\ud569\uc5d0 \uc18d\ud558\uae30 \ub54c\ubb38\uc5d0 \uacc4\uc0b0 \uc774\ub860\uc5d0\uc11c \ud574\ub97c \uad6c\ud558\uae30 \uc5b4\ub824\uc6b4 \ubb38\uc81c\uc758 \ub300\ud45c\uc801\uc778 \uc0ac\ub840\ub85c \ub9ce\uc774 \ub2e4\ub8ec\ub2e4. \uc678\ud310\uc6d0 \ubb38\uc81c\ub294 \ub2e4\uc74c\uacfc \uac19\uc774 \uc124\uba85\ud560 \uc218 \uc788\ub2e4. \uc5b4\ub5a4 \uc678\ud310\uc6d0\uc774 n\uac1c\uc758 \ub3c4\uc2dc\ub97c \ubc29\ubb38\ud560 \uacc4\ud68d\uc744 \uc218\ub9bd\ud558\uace0 \uc788\ub2e4\uace0 \uac00\uc815\ud558\uc790. \uac01 \ub3c4\uc2dc\ub294 \ub2e4\ub978 \ubaa8\ub4e0 \ub3c4\uc2dc\uc640 \ub3c4\ub85c\ub85c \uc5f0\uacb0\ub418\uc5b4 \uc788\ub2e4. \ucd9c\uc7a5 \ube44\uc6a9\uc744 \ucd5c\uc18c\ub85c \uc904\uc774\uae30 \uc704\ud558\uc5ec \uc678\ud310\uc6d0\uc774 \uac70\uc8fc\ud558\uace0 [&hellip;]<\/p>\n","protected":false},"author":1,"featured_media":46799,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[7],"tags":[],"class_list":["post-46798","post","type-post","status-publish","format-standard","has-post-thumbnail","hentry","category-7"],"_links":{"self":[{"href":"https:\/\/legoseriousplay.kr\/index.php?rest_route=\/wp\/v2\/posts\/46798","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/legoseriousplay.kr\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/legoseriousplay.kr\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/legoseriousplay.kr\/index.php?rest_route=\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/legoseriousplay.kr\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=46798"}],"version-history":[{"count":0,"href":"https:\/\/legoseriousplay.kr\/index.php?rest_route=\/wp\/v2\/posts\/46798\/revisions"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/legoseriousplay.kr\/index.php?rest_route=\/wp\/v2\/media\/46799"}],"wp:attachment":[{"href":"https:\/\/legoseriousplay.kr\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=46798"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/legoseriousplay.kr\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=46798"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/legoseriousplay.kr\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=46798"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}