{"id":954,"date":"2024-07-13T23:26:55","date_gmt":"2024-07-13T14:26:55","guid":{"rendered":"https:\/\/y42u.net\/tec001\/?p=954"},"modified":"2024-07-14T07:29:01","modified_gmt":"2024-07-13T22:29:01","slug":"tspsort","status":"publish","type":"post","link":"https:\/\/y42u.net\/tec001\/2024\/07\/13\/tspsort\/","title":{"rendered":"TSPSORT(\u5de1\u56de\u30bb\u30fc\u30eb\u30b9\u30de\u30f3\u554f\u984c\uff09\u3068CAD"},"content":{"rendered":"\n<p class=\"wp-block-paragraph\">1980\u5e74\u3054\u308d\u3001CAD=GDS1\u306e\u30e6\u30fc\u30b6\u8a00\u8a9eGPL1(APL)\u3067\u64ec\u4f3c\u7684\u306bTSP\u3092\u89e3\u3044\u3066CAM(\u30de\u30a6\u30f3\u30bf\u30fc\uff09\u3067\u4f7f\u7528\u3057\u305f\u8a71<\/p>\n\n\n\n<figure class=\"wp-block-image aligncenter size-large is-resized\"><img data-recalc-dims=\"1\" decoding=\"async\" width=\"1024\" height=\"768\" src=\"https:\/\/i0.wp.com\/y42u.net\/tec001\/wp-content\/uploads\/2024\/07\/g_7-1.png?resize=1024%2C768&#038;ssl=1\" alt=\"\" class=\"wp-image-1852\" style=\"width:auto;height:300px\" srcset=\"https:\/\/i0.wp.com\/y42u.net\/tec001\/wp-content\/uploads\/2024\/07\/g_7-1.png?resize=1024%2C768&amp;ssl=1 1024w, https:\/\/i0.wp.com\/y42u.net\/tec001\/wp-content\/uploads\/2024\/07\/g_7-1.png?resize=300%2C225&amp;ssl=1 300w, https:\/\/i0.wp.com\/y42u.net\/tec001\/wp-content\/uploads\/2024\/07\/g_7-1.png?resize=40%2C30&amp;ssl=1 40w, https:\/\/i0.wp.com\/y42u.net\/tec001\/wp-content\/uploads\/2024\/07\/g_7-1.png?resize=768%2C576&amp;ssl=1 768w, https:\/\/i0.wp.com\/y42u.net\/tec001\/wp-content\/uploads\/2024\/07\/g_7-1.png?w=1280&amp;ssl=1 1280w\" sizes=\"(max-width: 1000px) 100vw, 1000px\" \/><\/figure>\n\n\n\n<h2 class=\"wp-block-heading\">\uff11\uff09CAD=CDS1\u306e\u6642\u4ee3\u306e\u30e6\u30fc\u30b6\u8981\u6c42\uff1a\u96fb\u5b50\u90e8\u54c1\u30de\u30a6\u30f3\u30bf\u30fc\u3092\u52b9\u7387\u3088\u304f\u4f7f\u3044\u305f\u3044<\/h2>\n\n\n\n<p class=\"wp-block-paragraph\">\u96fb\u5b50\u90e8\u54c1\u306e\u30de\u30a6\u30f3\u30bf\u30fc\u3068\u306f\u3001\u30d7\u30ea\u30f3\u30c8\u57fa\u76e4\u306b\u96fb\u5b50\u90e8\u54c1\u3092\u81ea\u52d5\u7684\u306b\u88c5\u7740\u3059\u308b\u6a5f\u68b0\u3067\u3059\u3002<strong><a href=\"https:\/\/www.kogadenshi.co.jp\/\">\u53e4\u8cc0\u96fb\u5b50<\/a><\/strong>\u306eyoutube\u306b\u52d5\u753b\u304c\u6709\u308a\u307e\u3057\u305f\u3002\u3053\u308c\u306f\u8868\u9762\u5b9f\u88c5\u3067\u3059\u304c\u3001\u5f53\u6642\u306f\u7a74\u306b\u90e8\u54c1\u3092\u523a\u3059\u30bf\u30a4\u30d7\u3067\u5927\u304d\u306a\u6a5f\u68b0\u3067\u3057\u305f\u3002<\/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=\"\uff08\u57fa\u677f\u5b9f\u88c5\uff09\u30de\u30a6\u30f3\u30bf\u5b9f\u88c5\uff5e\u30ed\u30f3\u30b0\u30d0\u30fc\u30b8\u30e7\u30f3\uff5e \u3010\u53e4\u8cc0\u96fb\u5b50\u3011\" width=\"500\" height=\"375\" src=\"https:\/\/www.youtube.com\/embed\/1CJ6lW6hYHQ?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\">CAD=GDS1\u3067PCB\u8a2d\u8a08\u3057\u90e8\u54c1\u3092\u30de\u30a6\u30f3\u30bf\u30fc\u7528\u306eNC\u30c7\u30fc\u30bf\u306b\u3057\u3066(=CAM)\u51fa\u529b\u3059\u308b\u306e\u3067\u3059\u304c\u3001\u88c5\u7740\u9806\u5e8f\u3092\u6700\u9069\u5316\u3057\u3066\u30de\u30a6\u30f3\u30c8\u6642\u9593\u3092\u77ed\u304f\u3057\u305f\u3044\u3068\u306e\u8981\u671b\u304c\u3042\u308a\u307e\u3057\u305f\u3002<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">\u305f\u3068\u3048\u3070<strong>\uff11\uff10\u4e07\u53f0\u306e\u30aa\u30fc\u30c7\u30a3\u30aa\u30d7\u30ec\u30a4\u30e4\u30fc<\/strong>\u3092\u4f5c\u308b\u5834\u5408\u3001\uff11\u679a\u306ePCB\u57fa\u76e4\u3067<strong>\uff11\uff10\u79d2<\/strong>\u9045\u3044\u3068\u88fd\u9020\u6642\u9593\u304c<strong>\uff11\uff12\u65e5<\/strong>(=10\u4e07x10\u79d2\/(3600\u79d2x24))\u4f38\u3073\u308b\u4e8b\u306b\u306a\u308a\u307e\u3059\u3002<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">\u306a\u306e\u3067CAD\u51fa\u529b\u6642\u306b\u52b9\u7387\u306e\u826f\u3044\u9806\u5e8f\uff08\uff1d\u7d4c\u8def\uff09\u3067NC\u30c7\u30fc\u30bf\u3092\u4f5c\u308b\u306e\u304c\u8981\u6c42\u3067\u3057\u305f\u3002\u300c\u4e0a\u53f8\u304b\u3089\u306f<strong>\u5168\u3066\u306e\u7d4c\u8def\u3067\u4e00\u756a\u77ed\u3044\u7d4c\u8def<\/strong>\u3092\u6c42\u3081\u308c\u3070\u826f\u3044\u306e\u3067\u3001\u7c21\u5358\u3060\u308d\u3046\u300d\u3068\u306f\u8a00\u308f\u308c\u307e\u305b\u3093\u3067\u3057\u305f\u304c\u4f3c\u305f\u69d8\u306a\u8efd\u3044\u8981\u6c42\u3067\u3057\u305f\u3002<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">\u90e8\u54c1\u7a2e\u985e\u306f\uff11\uff10\uff10\u7a2e\u985e\u7a0b\u5ea6\u3067\u3001\u30c8\u30fc\u30bf\u30eb\u90e8\u54c1\u6570\u306f200\u70b9\u7a0b\u5ea6\u3067\u3059\u3002\u5168\u3066\u306e\u7d4c\u8def\u306f\uff12\uff10\uff10\u306e\u968e\u4e57\u306b\u306a\u308b\u306e\u3067\u5929\u6587\u5b66\u7684\u6570\u5b57\u3067\u3059\u3002\uff12\uff10\u306e\u968e\u4e57\u3067\u3082\u5168\u3066\u306e\u7d4c\u8def\u3092\u6c42\u3081\u308b\u306e\u306f\u975e\u73fe\u5b9f\u7684\u306b\u306a\u308a\u307e\u3059\u3002<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">\u4f8b\uff11\uff095!=5\u00d74\u00d73\u00d72\u00d71=1205<br>\u4f8b\uff12\uff0910!=10\u00d79\u00d78\u00d77\u00d76\u00d75\u00d74\u00d73\u00d72\u00d71=3,628,800<br>\u4f8b\uff13\uff0920!=2,432,902,008,176,640,000<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">\u3053\u306e\u69d8\u306a\u554f\u984c\u3092TSP(=<strong><a href=\"https:\/\/ja.wikipedia.org\/wiki\/%E5%B7%A1%E5%9B%9E%E3%82%BB%E3%83%BC%E3%83%AB%E3%82%B9%E3%83%9E%E3%83%B3%E5%95%8F%E9%A1%8C\">\u5de1\u56de\u30bb\u30fc\u30eb\u30b9\u30de\u30f3\u554f\u984c<\/a><\/strong>\uff09\u3068\u8a00\u3046\u6570\u5b66\u3067\u6709\u540d\u306a\u554f\u984c\u3067\u3059\uff1d\u91cf\u5b50\u30b3\u30f3\u30d4\u30e5\u30fc\u30bf\u306a\u3089\u6700\u9069\u89e3\u304c\u77ac\u6642\u306b\u6c42\u307e\u308b\u3068\u601d\u308f\u308c\u307e\u3059\u304c\u3001\u30ce\u30a4\u30de\u30f3\u578b\u30b3\u30f3\u30d4\u30e5\u30fc\u30bf\u3067\u306f<strong>\u81a8\u5927\u306a\u6642\u9593<\/strong>\u304c\u304b\u304b\u308b\u554f\u984c\u3067\u3059\u3002<\/p>\n\n\n\n<h2 class=\"wp-block-heading\">\uff12\uff09\u6700\u9069\u306a\u7d4c\u8def\u4f5c\u6210\u306f\u3067\u304d\u306a\u3044\u304c\u300c\u307b\u3069\u307b\u3069\u306b\u826f\u3044\u7d4c\u8def\u300d\u306f\u3067\u304d\u308b<\/h2>\n\n\n\n<p class=\"wp-block-paragraph\">\u7d4c\u8def\u306f\u6ca2\u5c71\u3042\u308a\u307e\u3059\u304c\u6700\u60aa\u306b\u8fd1\u3044\u7d4c\u8def\u304cX\uff05\u3001\u6700\u9069\u306b\u8fd1\u3044\u7d4c\u8def\u304cX%\u3068\u3059\u308b\u3068X%\u3067\u3082\u76f8\u5f53\u306a\u6570\u304c\u3042\u308b\u306f\u305a\u3067\u3059\u304b\u3089\u3001\u9069\u5f53\u306b\u7d4c\u8def\u3092\u6c7a\u3081\u3066\u6539\u5584\u3057\u3066\u3044\u3051\u3070\u826f\u3044\u7d4c\u8def\u304c\u4f5c\u6210\u3067\u304d\u308b&#8230;\u3068\u306e\u8003\u3048\u3066\u3001CAD=<strong>GDS1<\/strong>\u306e\u30e6\u30fc\u30b6\u8a00\u8a9e<strong>GPL1<\/strong>\u3067\u30de\u30a6\u30f3\u30bf\u30fc\u7528\u306e<strong>TSPSORT<\/strong>\u3092\u4f5c\u6210\u3057\u307e\u3057\u305f\u3002\u5f53\u6642\u306e\u30d7\u30ed\u30b0\u30e9\u30e0\u306f\u7121\u3044\u3057\u4eca\u898b\u3066\u3082<strong>APL<\/strong>\u306a\u306e\u3067\u4f55\u3057\u3066\u3044\u308b\u304b\u7406\u89e3\u4e0d\u80fd\u306a\u306e\u3067\u3001\u8abf\u3079\u3066\u305d\u308c\u306b\u4f3c\u3066\u3044\u308b\u8a18\u4e8b\u3092\u898b\u3064\u3051\u305f\u306e\u3067\u53c2\u8003\u306b\u3057\u3066\u3001python\u3067\u4ee5\u4e0b\u306e\u7d4c\u8def\u56f3\u3092\u4f5c\u6210\u3057\u307e\u3057\u305f\u3002<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">\u53c2\u8003\u306b\u3057\u305f\u30b5\u30a4\u30c8\u300c<strong><a href=\"https:\/\/qiita.com\/flowerrr__lily\/items\/6679f9496d0079fa0dd2\">\u5de1\u56de\u30bb\u30fc\u30eb\u30b9\u30de\u30f3\u554f\u984c(TSP)\u306e\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u3092\u6975\u3081\u305f\u8a71<\/a><\/strong>\u300d\uff1a2020\u5e74\u306e\u8a18\u4e8b\u306740\u5e74\u4ee5\u4e0a\u524d\u306b\u540c\u3058\u69d8\u306a\u4e8b\u3092\u3057\u3066\u5c45\u305f\u4e8b\u306b\u306a\u308a\u307e\u3059\u3002<\/p>\n\n\n\n<div class=\"wp-block-media-text is-stacked-on-mobile is-vertically-aligned-top\"><figure class=\"wp-block-media-text__media\"><img data-recalc-dims=\"1\" decoding=\"async\" width=\"1024\" height=\"768\" src=\"https:\/\/i0.wp.com\/y42u.net\/tec001\/wp-content\/uploads\/2024\/07\/b_1.jpg?resize=1024%2C768&#038;ssl=1\" alt=\"\" class=\"wp-image-1839 size-full\" srcset=\"https:\/\/i0.wp.com\/y42u.net\/tec001\/wp-content\/uploads\/2024\/07\/b_1.jpg?resize=1024%2C768&amp;ssl=1 1024w, https:\/\/i0.wp.com\/y42u.net\/tec001\/wp-content\/uploads\/2024\/07\/b_1.jpg?resize=300%2C225&amp;ssl=1 300w, https:\/\/i0.wp.com\/y42u.net\/tec001\/wp-content\/uploads\/2024\/07\/b_1.jpg?resize=40%2C30&amp;ssl=1 40w, https:\/\/i0.wp.com\/y42u.net\/tec001\/wp-content\/uploads\/2024\/07\/b_1.jpg?resize=768%2C576&amp;ssl=1 768w, https:\/\/i0.wp.com\/y42u.net\/tec001\/wp-content\/uploads\/2024\/07\/b_1.jpg?w=1280&amp;ssl=1 1280w\" sizes=\"(max-width: 1000px) 100vw, 1000px\" \/><\/figure><div class=\"wp-block-media-text__content\">\n<p class=\"wp-block-paragraph\"><strong>\u6700\u60aa\u306b\u8fd1\u3044\u4f8b<\/strong>=\u8ddd\u96e243127<\/p>\n<\/div><\/div>\n\n\n\n<p class=\"wp-block-paragraph\"><strong>\u305d\u3053\u305d\u3053\u826f\u3044\u4f8b<\/strong>\uff1d10519\u301c9276 \uff1a<strong><a href=\"https:\/\/ja.wikipedia.org\/wiki\/%E8%B2%AA%E6%AC%B2%E6%B3%95#:~:text=%E8%B2%AA%E6%AC%B2%E6%B3%95%E3%81%AF%E5%B1%80%E6%89%80%E6%8E%A2%E7%B4%A2,%E5%86%8D%E8%80%83%E3%81%99%E3%82%8B%E4%BA%8B%E3%81%AF%E7%84%A1%E3%81%84%E3%80%82\">\u8caa\u6b32\u6cd5<\/a><\/strong>\u30fb<strong><a href=\"https:\/\/en.wikipedia.org\/wiki\/Kruskal%27s_algorithm\">\u30af\u30e9\u30b9\u30ab\u30eb\u6cd5<\/a><\/strong>\u306a\u3069\u3067\u8fd1\u304f\u306e\u70b9\u3092\u7e4b\u3052\u3066\u3044\u304f\u65b9\u6cd5\u3067\u7d4c\u8def\u3092\u6c42\u3081\u305f\u4f8b\u3002<br>\u3000\u6700\u60aa\/\u305d\u3053\u305d\u3053\uff1d43127\/9276=<strong>4.65\u500d<\/strong>\u826f\u304f\u306a\u3063\u305f\u3002<\/p>\n\n\n\n<figure class=\"wp-block-gallery has-nested-images columns-2 is-cropped wp-block-gallery-1 is-layout-flex wp-block-gallery-is-layout-flex\">\n<figure class=\"wp-block-image size-large\"><img data-recalc-dims=\"1\" decoding=\"async\" width=\"1024\" height=\"768\" data-id=\"1840\" src=\"https:\/\/i0.wp.com\/y42u.net\/tec001\/wp-content\/uploads\/2024\/07\/m_1.png?resize=1024%2C768&#038;ssl=1\" alt=\"\" class=\"wp-image-1840\" srcset=\"https:\/\/i0.wp.com\/y42u.net\/tec001\/wp-content\/uploads\/2024\/07\/m_1.png?resize=1024%2C768&amp;ssl=1 1024w, https:\/\/i0.wp.com\/y42u.net\/tec001\/wp-content\/uploads\/2024\/07\/m_1.png?resize=300%2C225&amp;ssl=1 300w, https:\/\/i0.wp.com\/y42u.net\/tec001\/wp-content\/uploads\/2024\/07\/m_1.png?resize=40%2C30&amp;ssl=1 40w, https:\/\/i0.wp.com\/y42u.net\/tec001\/wp-content\/uploads\/2024\/07\/m_1.png?resize=768%2C576&amp;ssl=1 768w, https:\/\/i0.wp.com\/y42u.net\/tec001\/wp-content\/uploads\/2024\/07\/m_1.png?w=1280&amp;ssl=1 1280w\" sizes=\"(max-width: 1000px) 100vw, 1000px\" \/><\/figure>\n\n\n\n<figure class=\"wp-block-image size-large\"><img data-recalc-dims=\"1\" decoding=\"async\" width=\"1024\" height=\"768\" data-id=\"1841\" src=\"https:\/\/i0.wp.com\/y42u.net\/tec001\/wp-content\/uploads\/2024\/07\/m_2.png?resize=1024%2C768&#038;ssl=1\" alt=\"\" class=\"wp-image-1841\" srcset=\"https:\/\/i0.wp.com\/y42u.net\/tec001\/wp-content\/uploads\/2024\/07\/m_2.png?resize=1024%2C768&amp;ssl=1 1024w, https:\/\/i0.wp.com\/y42u.net\/tec001\/wp-content\/uploads\/2024\/07\/m_2.png?resize=300%2C225&amp;ssl=1 300w, https:\/\/i0.wp.com\/y42u.net\/tec001\/wp-content\/uploads\/2024\/07\/m_2.png?resize=40%2C30&amp;ssl=1 40w, https:\/\/i0.wp.com\/y42u.net\/tec001\/wp-content\/uploads\/2024\/07\/m_2.png?resize=768%2C576&amp;ssl=1 768w, https:\/\/i0.wp.com\/y42u.net\/tec001\/wp-content\/uploads\/2024\/07\/m_2.png?w=1280&amp;ssl=1 1280w\" sizes=\"(max-width: 1000px) 100vw, 1000px\" \/><\/figure>\n\n\n\n<figure class=\"wp-block-image size-large\"><img data-recalc-dims=\"1\" decoding=\"async\" width=\"1024\" height=\"768\" data-id=\"1843\" src=\"https:\/\/i0.wp.com\/y42u.net\/tec001\/wp-content\/uploads\/2024\/07\/M_3.png?resize=1024%2C768&#038;ssl=1\" alt=\"\" class=\"wp-image-1843\" srcset=\"https:\/\/i0.wp.com\/y42u.net\/tec001\/wp-content\/uploads\/2024\/07\/M_3.png?resize=1024%2C768&amp;ssl=1 1024w, https:\/\/i0.wp.com\/y42u.net\/tec001\/wp-content\/uploads\/2024\/07\/M_3.png?resize=300%2C225&amp;ssl=1 300w, https:\/\/i0.wp.com\/y42u.net\/tec001\/wp-content\/uploads\/2024\/07\/M_3.png?resize=40%2C30&amp;ssl=1 40w, https:\/\/i0.wp.com\/y42u.net\/tec001\/wp-content\/uploads\/2024\/07\/M_3.png?resize=768%2C576&amp;ssl=1 768w, https:\/\/i0.wp.com\/y42u.net\/tec001\/wp-content\/uploads\/2024\/07\/M_3.png?w=1280&amp;ssl=1 1280w\" sizes=\"(max-width: 1000px) 100vw, 1000px\" \/><\/figure>\n\n\n\n<figure class=\"wp-block-image size-large\"><img data-recalc-dims=\"1\" decoding=\"async\" width=\"1024\" height=\"768\" data-id=\"1845\" src=\"https:\/\/i0.wp.com\/y42u.net\/tec001\/wp-content\/uploads\/2024\/07\/m_5.png?resize=1024%2C768&#038;ssl=1\" alt=\"\" class=\"wp-image-1845\" srcset=\"https:\/\/i0.wp.com\/y42u.net\/tec001\/wp-content\/uploads\/2024\/07\/m_5.png?resize=1024%2C768&amp;ssl=1 1024w, https:\/\/i0.wp.com\/y42u.net\/tec001\/wp-content\/uploads\/2024\/07\/m_5.png?resize=300%2C225&amp;ssl=1 300w, https:\/\/i0.wp.com\/y42u.net\/tec001\/wp-content\/uploads\/2024\/07\/m_5.png?resize=40%2C30&amp;ssl=1 40w, https:\/\/i0.wp.com\/y42u.net\/tec001\/wp-content\/uploads\/2024\/07\/m_5.png?resize=768%2C576&amp;ssl=1 768w, https:\/\/i0.wp.com\/y42u.net\/tec001\/wp-content\/uploads\/2024\/07\/m_5.png?w=1280&amp;ssl=1 1280w\" sizes=\"(max-width: 1000px) 100vw, 1000px\" \/><\/figure>\n\n\n\n<figure class=\"wp-block-image size-large\"><img data-recalc-dims=\"1\" decoding=\"async\" width=\"1024\" height=\"768\" data-id=\"1842\" src=\"https:\/\/i0.wp.com\/y42u.net\/tec001\/wp-content\/uploads\/2024\/07\/m_6.png?resize=1024%2C768&#038;ssl=1\" alt=\"\" class=\"wp-image-1842\" srcset=\"https:\/\/i0.wp.com\/y42u.net\/tec001\/wp-content\/uploads\/2024\/07\/m_6.png?resize=1024%2C768&amp;ssl=1 1024w, https:\/\/i0.wp.com\/y42u.net\/tec001\/wp-content\/uploads\/2024\/07\/m_6.png?resize=300%2C225&amp;ssl=1 300w, https:\/\/i0.wp.com\/y42u.net\/tec001\/wp-content\/uploads\/2024\/07\/m_6.png?resize=40%2C30&amp;ssl=1 40w, https:\/\/i0.wp.com\/y42u.net\/tec001\/wp-content\/uploads\/2024\/07\/m_6.png?resize=768%2C576&amp;ssl=1 768w, https:\/\/i0.wp.com\/y42u.net\/tec001\/wp-content\/uploads\/2024\/07\/m_6.png?w=1280&amp;ssl=1 1280w\" sizes=\"(max-width: 1000px) 100vw, 1000px\" \/><\/figure>\n\n\n\n<figure class=\"wp-block-image size-large\"><img data-recalc-dims=\"1\" decoding=\"async\" width=\"1024\" height=\"768\" data-id=\"1844\" src=\"https:\/\/i0.wp.com\/y42u.net\/tec001\/wp-content\/uploads\/2024\/07\/m_7.png?resize=1024%2C768&#038;ssl=1\" alt=\"\" class=\"wp-image-1844\" srcset=\"https:\/\/i0.wp.com\/y42u.net\/tec001\/wp-content\/uploads\/2024\/07\/m_7.png?resize=1024%2C768&amp;ssl=1 1024w, https:\/\/i0.wp.com\/y42u.net\/tec001\/wp-content\/uploads\/2024\/07\/m_7.png?resize=300%2C225&amp;ssl=1 300w, https:\/\/i0.wp.com\/y42u.net\/tec001\/wp-content\/uploads\/2024\/07\/m_7.png?resize=40%2C30&amp;ssl=1 40w, https:\/\/i0.wp.com\/y42u.net\/tec001\/wp-content\/uploads\/2024\/07\/m_7.png?resize=768%2C576&amp;ssl=1 768w, https:\/\/i0.wp.com\/y42u.net\/tec001\/wp-content\/uploads\/2024\/07\/m_7.png?w=1280&amp;ssl=1 1280w\" sizes=\"(max-width: 1000px) 100vw, 1000px\" \/><\/figure>\n<\/figure>\n\n\n\n<p class=\"wp-block-paragraph\">\u6700\u9069\u306b\u8fd1\u3044\u4f8b=8970~8374\u3000\uff1a\u300c<strong>\u4e00\u7b46\u66f8\u304d<\/strong>\u300d\u306b\u306a\u308b\u3088\u3046\u306b\u6539\u5584\u3092\u7e70\u308a\u8fd4\u3057\u305f\u4f8b\u3002<br>\u6700\u60aa\/\u6700\u9069\u306b\u8fd1\u3044\uff1d43127\/8374=<strong>5.15\u500d<\/strong>\u826f\u304f\u306a\u3063\u305f\u3002<\/p>\n\n\n\n<figure class=\"wp-block-gallery has-nested-images columns-2 is-cropped wp-block-gallery-2 is-layout-flex wp-block-gallery-is-layout-flex\">\n<figure class=\"wp-block-image size-large\"><img data-recalc-dims=\"1\" decoding=\"async\" width=\"1024\" height=\"768\" data-id=\"1846\" src=\"https:\/\/i0.wp.com\/y42u.net\/tec001\/wp-content\/uploads\/2024\/07\/g_1.png?resize=1024%2C768&#038;ssl=1\" alt=\"\" class=\"wp-image-1846\" srcset=\"https:\/\/i0.wp.com\/y42u.net\/tec001\/wp-content\/uploads\/2024\/07\/g_1.png?resize=1024%2C768&amp;ssl=1 1024w, https:\/\/i0.wp.com\/y42u.net\/tec001\/wp-content\/uploads\/2024\/07\/g_1.png?resize=300%2C225&amp;ssl=1 300w, https:\/\/i0.wp.com\/y42u.net\/tec001\/wp-content\/uploads\/2024\/07\/g_1.png?resize=40%2C30&amp;ssl=1 40w, https:\/\/i0.wp.com\/y42u.net\/tec001\/wp-content\/uploads\/2024\/07\/g_1.png?resize=768%2C576&amp;ssl=1 768w, https:\/\/i0.wp.com\/y42u.net\/tec001\/wp-content\/uploads\/2024\/07\/g_1.png?w=1280&amp;ssl=1 1280w\" sizes=\"(max-width: 1000px) 100vw, 1000px\" \/><\/figure>\n\n\n\n<figure class=\"wp-block-image size-large\"><img data-recalc-dims=\"1\" decoding=\"async\" width=\"1024\" height=\"768\" data-id=\"1847\" src=\"https:\/\/i0.wp.com\/y42u.net\/tec001\/wp-content\/uploads\/2024\/07\/g_2.png?resize=1024%2C768&#038;ssl=1\" alt=\"\" class=\"wp-image-1847\" srcset=\"https:\/\/i0.wp.com\/y42u.net\/tec001\/wp-content\/uploads\/2024\/07\/g_2.png?resize=1024%2C768&amp;ssl=1 1024w, https:\/\/i0.wp.com\/y42u.net\/tec001\/wp-content\/uploads\/2024\/07\/g_2.png?resize=300%2C225&amp;ssl=1 300w, https:\/\/i0.wp.com\/y42u.net\/tec001\/wp-content\/uploads\/2024\/07\/g_2.png?resize=40%2C30&amp;ssl=1 40w, https:\/\/i0.wp.com\/y42u.net\/tec001\/wp-content\/uploads\/2024\/07\/g_2.png?resize=768%2C576&amp;ssl=1 768w, https:\/\/i0.wp.com\/y42u.net\/tec001\/wp-content\/uploads\/2024\/07\/g_2.png?w=1280&amp;ssl=1 1280w\" sizes=\"(max-width: 1000px) 100vw, 1000px\" \/><\/figure>\n\n\n\n<figure class=\"wp-block-image size-large\"><img data-recalc-dims=\"1\" decoding=\"async\" width=\"1024\" height=\"768\" data-id=\"1848\" src=\"https:\/\/i0.wp.com\/y42u.net\/tec001\/wp-content\/uploads\/2024\/07\/g_3.png?resize=1024%2C768&#038;ssl=1\" alt=\"\" class=\"wp-image-1848\" srcset=\"https:\/\/i0.wp.com\/y42u.net\/tec001\/wp-content\/uploads\/2024\/07\/g_3.png?resize=1024%2C768&amp;ssl=1 1024w, https:\/\/i0.wp.com\/y42u.net\/tec001\/wp-content\/uploads\/2024\/07\/g_3.png?resize=300%2C225&amp;ssl=1 300w, https:\/\/i0.wp.com\/y42u.net\/tec001\/wp-content\/uploads\/2024\/07\/g_3.png?resize=40%2C30&amp;ssl=1 40w, https:\/\/i0.wp.com\/y42u.net\/tec001\/wp-content\/uploads\/2024\/07\/g_3.png?resize=768%2C576&amp;ssl=1 768w, https:\/\/i0.wp.com\/y42u.net\/tec001\/wp-content\/uploads\/2024\/07\/g_3.png?w=1280&amp;ssl=1 1280w\" sizes=\"(max-width: 1000px) 100vw, 1000px\" \/><\/figure>\n\n\n\n<figure class=\"wp-block-image size-large\"><img data-recalc-dims=\"1\" decoding=\"async\" width=\"1024\" height=\"768\" data-id=\"1851\" src=\"https:\/\/i0.wp.com\/y42u.net\/tec001\/wp-content\/uploads\/2024\/07\/g_5.png?resize=1024%2C768&#038;ssl=1\" alt=\"\" class=\"wp-image-1851\" srcset=\"https:\/\/i0.wp.com\/y42u.net\/tec001\/wp-content\/uploads\/2024\/07\/g_5.png?resize=1024%2C768&amp;ssl=1 1024w, https:\/\/i0.wp.com\/y42u.net\/tec001\/wp-content\/uploads\/2024\/07\/g_5.png?resize=300%2C225&amp;ssl=1 300w, https:\/\/i0.wp.com\/y42u.net\/tec001\/wp-content\/uploads\/2024\/07\/g_5.png?resize=40%2C30&amp;ssl=1 40w, https:\/\/i0.wp.com\/y42u.net\/tec001\/wp-content\/uploads\/2024\/07\/g_5.png?resize=768%2C576&amp;ssl=1 768w, https:\/\/i0.wp.com\/y42u.net\/tec001\/wp-content\/uploads\/2024\/07\/g_5.png?w=1280&amp;ssl=1 1280w\" sizes=\"(max-width: 1000px) 100vw, 1000px\" \/><\/figure>\n\n\n\n<figure class=\"wp-block-image size-large\"><img data-recalc-dims=\"1\" decoding=\"async\" width=\"1024\" height=\"768\" data-id=\"1849\" src=\"https:\/\/i0.wp.com\/y42u.net\/tec001\/wp-content\/uploads\/2024\/07\/g_6.png?resize=1024%2C768&#038;ssl=1\" alt=\"\" class=\"wp-image-1849\" srcset=\"https:\/\/i0.wp.com\/y42u.net\/tec001\/wp-content\/uploads\/2024\/07\/g_6.png?resize=1024%2C768&amp;ssl=1 1024w, https:\/\/i0.wp.com\/y42u.net\/tec001\/wp-content\/uploads\/2024\/07\/g_6.png?resize=300%2C225&amp;ssl=1 300w, https:\/\/i0.wp.com\/y42u.net\/tec001\/wp-content\/uploads\/2024\/07\/g_6.png?resize=40%2C30&amp;ssl=1 40w, https:\/\/i0.wp.com\/y42u.net\/tec001\/wp-content\/uploads\/2024\/07\/g_6.png?resize=768%2C576&amp;ssl=1 768w, https:\/\/i0.wp.com\/y42u.net\/tec001\/wp-content\/uploads\/2024\/07\/g_6.png?w=1280&amp;ssl=1 1280w\" sizes=\"(max-width: 1000px) 100vw, 1000px\" \/><\/figure>\n\n\n\n<figure class=\"wp-block-image size-large\"><img data-recalc-dims=\"1\" decoding=\"async\" width=\"1024\" height=\"768\" data-id=\"1850\" src=\"https:\/\/i0.wp.com\/y42u.net\/tec001\/wp-content\/uploads\/2024\/07\/g_7.png?resize=1024%2C768&#038;ssl=1\" alt=\"\" class=\"wp-image-1850\" srcset=\"https:\/\/i0.wp.com\/y42u.net\/tec001\/wp-content\/uploads\/2024\/07\/g_7.png?resize=1024%2C768&amp;ssl=1 1024w, https:\/\/i0.wp.com\/y42u.net\/tec001\/wp-content\/uploads\/2024\/07\/g_7.png?resize=300%2C225&amp;ssl=1 300w, https:\/\/i0.wp.com\/y42u.net\/tec001\/wp-content\/uploads\/2024\/07\/g_7.png?resize=40%2C30&amp;ssl=1 40w, https:\/\/i0.wp.com\/y42u.net\/tec001\/wp-content\/uploads\/2024\/07\/g_7.png?resize=768%2C576&amp;ssl=1 768w, https:\/\/i0.wp.com\/y42u.net\/tec001\/wp-content\/uploads\/2024\/07\/g_7.png?w=1280&amp;ssl=1 1280w\" sizes=\"(max-width: 1000px) 100vw, 1000px\" \/><\/figure>\n<\/figure>\n\n\n\n<p class=\"wp-block-paragraph\">\u8ddd\u96e2\u306e\u5909\u5316\u30b0\u30e9\u30d5\u5168\u4f53\u3067\u3059\u3002\u8fd1\u304f\u306e\u70b9\u3092\u7e4b\u3052\u3066\u3044\u304f\u306a\u3069\u306e\u5358\u7d14\u306a\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u3067\u3082\u7d4c\u8def\u306f\u683c\u6bb5\u306b\u826f\u304f\u306a\u308a\u3001\u305d\u306e\u5f8c\u306f\u5c11\u3057\u3065\u3064\u6539\u5584\u3055\u308c\u3066\u3044\u304d\u307e\u3059&#8230;\u304c\u3001\u6539\u5584\u7387\u306f\u5f90\u3005\u306b\u5c0f\u3055\u304f\u306a\u3063\u3066\u3044\u304d\u307e\u3059\u3002<\/p>\n\n\n\n<figure class=\"wp-block-image size-full\"><img data-recalc-dims=\"1\" decoding=\"async\" width=\"966\" height=\"560\" src=\"https:\/\/i0.wp.com\/y42u.net\/tec001\/wp-content\/uploads\/2024\/07\/%E3%82%B9%E3%82%AF%E3%83%AA%E3%83%BC%E3%83%B3%E3%82%B7%E3%83%A7%E3%83%83%E3%83%88-2024-07-14-0.10.48.png?resize=966%2C560&#038;ssl=1\" alt=\"\" class=\"wp-image-1864\" style=\"object-fit:cover\" srcset=\"https:\/\/i0.wp.com\/y42u.net\/tec001\/wp-content\/uploads\/2024\/07\/%E3%82%B9%E3%82%AF%E3%83%AA%E3%83%BC%E3%83%B3%E3%82%B7%E3%83%A7%E3%83%83%E3%83%88-2024-07-14-0.10.48.png?w=966&amp;ssl=1 966w, https:\/\/i0.wp.com\/y42u.net\/tec001\/wp-content\/uploads\/2024\/07\/%E3%82%B9%E3%82%AF%E3%83%AA%E3%83%BC%E3%83%B3%E3%82%B7%E3%83%A7%E3%83%83%E3%83%88-2024-07-14-0.10.48.png?resize=300%2C174&amp;ssl=1 300w, https:\/\/i0.wp.com\/y42u.net\/tec001\/wp-content\/uploads\/2024\/07\/%E3%82%B9%E3%82%AF%E3%83%AA%E3%83%BC%E3%83%B3%E3%82%B7%E3%83%A7%E3%83%83%E3%83%88-2024-07-14-0.10.48.png?resize=40%2C23&amp;ssl=1 40w, https:\/\/i0.wp.com\/y42u.net\/tec001\/wp-content\/uploads\/2024\/07\/%E3%82%B9%E3%82%AF%E3%83%AA%E3%83%BC%E3%83%B3%E3%82%B7%E3%83%A7%E3%83%83%E3%83%88-2024-07-14-0.10.48.png?resize=768%2C445&amp;ssl=1 768w\" sizes=\"(max-width: 966px) 100vw, 966px\" \/><\/figure>\n\n\n\n<h2 class=\"wp-block-heading\">\uff13\uff09TSPSORT\u306e\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0<\/h2>\n\n\n\n<p class=\"wp-block-paragraph\">\u5168\u4f53\u30d5\u30ed\u30fc\u306f\u300c<strong>\u521d\u671f\u7d4c\u8def<\/strong>\u300d\u300c<strong>\u4e00\u7b46\u66f8\u304d<\/strong>\u300d\u300c<strong>\u6539\u5584<\/strong>\u300d\u306b\u306a\u308a\u307e\u3059\u3002<\/p>\n\n\n\n<h4 class=\"wp-block-heading\">3-1)\u521d\u671f\u7d4c\u8def\u3092\u4f5c\u6210\u3059\u308b<\/h4>\n\n\n\n<p class=\"wp-block-paragraph\">\u8fd1\u3044\u70b9\u3092\u7e4b\u3044\u3067\u3044\u304f\u4e8b\u3092\u7e70\u308a\u8fd4\u3057\u3066\u3001\u5168\u90e8\u306e\u70b9\u3092\u7e4b\u3050(\u59cb\u7d42\u70b9\u3082\u7e4b\u3050\uff09\u3002\u3053\u306e\u7d50\u679c\u6700\u60aa\u306b\u8fd1\u3044\u7d4c\u8def\u3067\u306f\u306a\u304f<strong>\u305d\u3053\u305d\u3053<\/strong>\u306e\u7d4c\u8def\u306f\u3067\u304d\u308b\u3002<\/p>\n\n\n\n<div class=\"wp-block-media-text is-stacked-on-mobile is-vertically-aligned-top\"><figure class=\"wp-block-media-text__media\"><img data-recalc-dims=\"1\" decoding=\"async\" width=\"1024\" height=\"768\" src=\"https:\/\/i0.wp.com\/y42u.net\/tec001\/wp-content\/uploads\/2024\/07\/m_1.png?resize=1024%2C768&#038;ssl=1\" alt=\"\" class=\"wp-image-1840 size-full\" srcset=\"https:\/\/i0.wp.com\/y42u.net\/tec001\/wp-content\/uploads\/2024\/07\/m_1.png?resize=1024%2C768&amp;ssl=1 1024w, https:\/\/i0.wp.com\/y42u.net\/tec001\/wp-content\/uploads\/2024\/07\/m_1.png?resize=300%2C225&amp;ssl=1 300w, https:\/\/i0.wp.com\/y42u.net\/tec001\/wp-content\/uploads\/2024\/07\/m_1.png?resize=40%2C30&amp;ssl=1 40w, https:\/\/i0.wp.com\/y42u.net\/tec001\/wp-content\/uploads\/2024\/07\/m_1.png?resize=768%2C576&amp;ssl=1 768w, https:\/\/i0.wp.com\/y42u.net\/tec001\/wp-content\/uploads\/2024\/07\/m_1.png?w=1280&amp;ssl=1 1280w\" sizes=\"(max-width: 1000px) 100vw, 1000px\" \/><\/figure><div class=\"wp-block-media-text__content\">\n<p class=\"wp-block-paragraph\"><strong>\u521d\u671f\u7d4c\u8def<\/strong>\uff1a<strong>\u6700\u60aa\u306b\u8fd1\u3044\u4f8b<\/strong>=\u8ddd\u96e243127\u3068\u6bd4\u3079\u308b\u3068<br>43127\/10519=<strong>4.10\u500d<\/strong>\u307b\u3069\u6539\u5584\u3055\u308c\u3066\u3044\u308b<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">\u3053\u306e\u56f3\u3067\u7d4c\u8def\u3068\u3057\u3066\u4e0d\u9069\u5207\u306a\u70b9\u306f\u300c<strong>\u30af\u30ed\u30b9<\/strong>\u300d\u90e8\u5206\u306a\u306e\u3067\u3001\u300c\u30af\u30ed\u30b9\u300d\u90e8\u5206\u3092\u53d6\u308a\u9664\u3044\u3066\u3001\u300c<strong>\u4e00\u7b46\u66f8\u304d<\/strong>\u300d\u306b\u3059\u308c\u3070\u3001\u7d4c\u8def\u3068\u3057\u3066\u6539\u5584\u51fa\u6765\u305d\u3046\u306a\u306e\u304c\u5206\u304b\u308a\u307e\u3059\u3002<\/p>\n\n\n\n<p class=\"wp-block-paragraph\"><strong><a href=\"https:\/\/ja.wikipedia.org\/wiki\/%E8%B2%AA%E6%AC%B2%E6%B3%95#:~:text=%E8%B2%AA%E6%AC%B2%E6%B3%95%E3%81%AF%E5%B1%80%E6%89%80%E6%8E%A2%E7%B4%A2,%E5%86%8D%E8%80%83%E3%81%99%E3%82%8B%E4%BA%8B%E3%81%AF%E7%84%A1%E3%81%84%E3%80%82\">\u8caa\u6b32\u6cd5<\/a><\/strong>\u30fb<strong><a href=\"https:\/\/en.wikipedia.org\/wiki\/Kruskal%27s_algorithm\">\u30af\u30e9\u30b9\u30ab\u30eb\u6cd5<\/a><\/strong>\u306a\u3069\u304c\u3042\u308b\u3002\u6614\u79c1\u306f<strong><a href=\"https:\/\/en.wikipedia.org\/wiki\/Kruskal%27s_algorithm\">\u30af\u30e9\u30b9\u30ab\u30eb\u6cd5<\/a><\/strong>\u3068\u540c\u3058\u69d8\u306a\u4e8b\u3092\u3057\u3066\u521d\u671f\u7d4c\u8def\u3092\u4f5c\u6210\u3057\u307e\u3057\u305f\u3002<\/p>\n\n\n\n<p class=\"wp-block-paragraph\"><\/p>\n\n\n\n<p class=\"wp-block-paragraph\"><\/p>\n<\/div><\/div>\n\n\n\n<h4 class=\"wp-block-heading\">\uff13\u2212\uff12\uff09\u300c\u30af\u30ed\u30b9\u300d\u3092\u53d6\u308a\u9664\u304d\u300c<strong>\u4e00\u7b46\u66f8\u304d<\/strong>\u300d\u3059\u308b<\/h4>\n\n\n\n<div class=\"wp-block-media-text is-stacked-on-mobile is-vertically-aligned-top\"><figure class=\"wp-block-media-text__media\"><img data-recalc-dims=\"1\" decoding=\"async\" width=\"1024\" height=\"768\" src=\"https:\/\/i0.wp.com\/y42u.net\/tec001\/wp-content\/uploads\/2024\/07\/g_1.png?resize=1024%2C768&#038;ssl=1\" alt=\"\" class=\"wp-image-1846 size-full\" srcset=\"https:\/\/i0.wp.com\/y42u.net\/tec001\/wp-content\/uploads\/2024\/07\/g_1.png?resize=1024%2C768&amp;ssl=1 1024w, https:\/\/i0.wp.com\/y42u.net\/tec001\/wp-content\/uploads\/2024\/07\/g_1.png?resize=300%2C225&amp;ssl=1 300w, https:\/\/i0.wp.com\/y42u.net\/tec001\/wp-content\/uploads\/2024\/07\/g_1.png?resize=40%2C30&amp;ssl=1 40w, https:\/\/i0.wp.com\/y42u.net\/tec001\/wp-content\/uploads\/2024\/07\/g_1.png?resize=768%2C576&amp;ssl=1 768w, https:\/\/i0.wp.com\/y42u.net\/tec001\/wp-content\/uploads\/2024\/07\/g_1.png?w=1280&amp;ssl=1 1280w\" sizes=\"(max-width: 1000px) 100vw, 1000px\" \/><\/figure><div class=\"wp-block-media-text__content\">\n<p class=\"wp-block-paragraph\"><strong>\u6700\u60aa\u306b\u8fd1\u3044\u4f8b<\/strong>=\u8ddd\u96e243127\u3068\u6bd4\u3079\u308b\u3068<br>43127\/8970=<strong>4.8\u500d<\/strong>\u307b\u3069\u6539\u5584\u3055\u308c\u3066\u3044\u308b<\/p>\n\n\n\n<p class=\"wp-block-paragraph\"><strong><strong>\u300c<strong>\u4e00\u7b46\u66f8\u304d<\/strong>\u300d<\/strong>\u7d4c\u8def<\/strong>=<strong>\u521d\u671f\u7d4c\u8def<\/strong>\u8ddd\u96e210519\u3068\u6bd4\u3079\u308b\u3068<br>10519\/8970=<strong>1.17\u500d<\/strong>\u307b\u3069\u6539\u5584\u3055\u308c\u3066\u3044\u308b<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">\u30af\u30ed\u30b9\u4ee5\u5916\u306b\u3082\u6539\u5584\u70b9\u304c\u6709\u308c\u3070\u3001\u8272\u3005\u8a66\u3057\u3066\u79fb\u52d5\u8ddd\u96e2\u304c\u77ed\u304f\u306a\u308b\u3088\u3046\u306b\u8a66\u884c\u932f\u8aa4\u3059\u308b\u3002<\/p>\n\n\n\n<p class=\"wp-block-paragraph\"><\/p>\n\n\n\n<p class=\"wp-block-paragraph\"><\/p>\n\n\n\n<h6 class=\"wp-block-heading\">\u6539\u5584\u7d50\u679c\u4f8b<\/h6>\n\n\n\n<p class=\"wp-block-paragraph\"><strong>\u6700\u60aa\u306b\u8fd1\u3044\u4f8b<\/strong>=\u8ddd\u96e243127\u3068\u6bd4\u3079\u308b\u3068<br>43127\/8374=<strong>5.15\u500d<\/strong>\u307b\u3069\u6539\u5584\u3055\u308c\u3066\u3044\u308b<\/p>\n\n\n\n<p class=\"wp-block-paragraph\"><strong><strong><strong>\u521d\u671f\u7d4c\u8def<\/strong><\/strong><\/strong>=\u8ddd\u96e210519\u3068\u6bd4\u3079\u308b\u3068<br>10519\/8374=<strong>1.26\u500d<\/strong>\u307b\u3069\u6539\u5584\u3055\u308c\u3066\u3044\u308b<br><strong><strong>\u300c<strong>\u4e00\u7b46\u66f8\u304d<\/strong>\u300d<\/strong><\/strong>=\u8ddd\u96e28970\u3068\u6bd4\u3079\u308b\u3068<br>8970\/8374=<strong>1.07\u500d<\/strong>\u307b\u3069\u6539\u5584\u3055\u308c\u3066\u3044\u308b<\/p>\n\n\n\n<figure class=\"wp-block-image size-large is-resized\"><img data-recalc-dims=\"1\" decoding=\"async\" width=\"1024\" height=\"768\" src=\"https:\/\/i0.wp.com\/y42u.net\/tec001\/wp-content\/uploads\/2024\/07\/g_7-1.png?resize=1024%2C768&#038;ssl=1\" alt=\"\" class=\"wp-image-1852\" style=\"width:463px;height:auto\" srcset=\"https:\/\/i0.wp.com\/y42u.net\/tec001\/wp-content\/uploads\/2024\/07\/g_7-1.png?resize=1024%2C768&amp;ssl=1 1024w, https:\/\/i0.wp.com\/y42u.net\/tec001\/wp-content\/uploads\/2024\/07\/g_7-1.png?resize=300%2C225&amp;ssl=1 300w, https:\/\/i0.wp.com\/y42u.net\/tec001\/wp-content\/uploads\/2024\/07\/g_7-1.png?resize=40%2C30&amp;ssl=1 40w, https:\/\/i0.wp.com\/y42u.net\/tec001\/wp-content\/uploads\/2024\/07\/g_7-1.png?resize=768%2C576&amp;ssl=1 768w, https:\/\/i0.wp.com\/y42u.net\/tec001\/wp-content\/uploads\/2024\/07\/g_7-1.png?w=1280&amp;ssl=1 1280w\" sizes=\"(max-width: 1000px) 100vw, 1000px\" \/><\/figure>\n<\/div><\/div>\n\n\n\n<h4 class=\"wp-block-heading\">\uff13\u22123\uff09\u305d\u306e\u4ed6\u306e\u6539\u5584<\/h4>\n\n\n\n<p class=\"wp-block-paragraph\">\u3044\u308d\u3093\u306a\u4eba\u304c\u4eca\u3082\u6539\u5584\u65b9\u6cd5\u3092\u8003\u3048\u3066\u308b\u69d8\u3067\u3059\u3002\u53c2\u8003\u306b\u9762\u767d\u305d\u3046\u306a\u30b5\u30a4\u30c8\u3092\u4ee5\u4e0b\u306b\u8f09\u305b\u3066\u304a\u304d\u307e\u3059\u3002<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">\u4ee5\u4e0b\u306f<strong>2022\u5e74<\/strong>\u306e\u8a18\u4e8b\u3067\u3059\u3002<\/p>\n\n\n\n<p class=\"wp-block-paragraph\"><strong><a href=\"https:\/\/qiita.com\/take314\/items\/dc2e6cf6d97889923c8b\">\u5de1\u56de\u30bb\u30fc\u30eb\u30b9\u30de\u30f3\u554f\u984c\u3092\u3044\u308d\u3093\u306a\u8fd1\u4f3c\u89e3\u6cd5\u3067\u89e3\u304f\uff08\u305d\u306e1: \u7dcf\u5f53\u305f\u308a\u6cd5\u3068\u30b0\u30ea\u30fc\u30c7\u30a3\u6cd5\uff09<\/a><\/strong><br><strong><a href=\"https:\/\/qiita.com\/take314\/items\/33843f980c4cbab140ac\">\u5de1\u56de\u30bb\u30fc\u30eb\u30b9\u30de\u30f3\u554f\u984c\u3092\u3044\u308d\u3093\u306a\u8fd1\u4f3c\u89e3\u6cd5\u3067\u89e3\u304f\uff08\u305d\u306e2: \u5c40\u6240\u63a2\u7d22\u6cd5\u30682-opt\u8fd1\u508d\uff09<\/a><\/strong><br><strong><a href=\"https:\/\/qiita.com\/take314\/items\/cf12c29aef7bf8e43eeb\">\u5de1\u56de\u30bb\u30fc\u30eb\u30b9\u30de\u30f3\u554f\u984c\u3092\u3044\u308d\u3093\u306a\u8fd1\u4f3c\u89e3\u6cd5\u3067\u89e3\u304f\uff08\u305d\u306e3: \u30e9\u30f3\u30c0\u30e0\u5316\u6700\u8fd1\u8fd1\u508d\u6cd5\u3068GRASP\u6cd5\uff09<\/a><\/strong><br><strong><a href=\"https:\/\/qiita.com\/take314\/items\/8cdaf32e761665a54799\">\u5de1\u56de\u30bb\u30fc\u30eb\u30b9\u30de\u30f3\u554f\u984c\u3092\u3044\u308d\u3093\u306a\u8fd1\u4f3c\u89e3\u6cd5\u3067\u89e3\u304f\uff08\u305d\u306e4: \u53cd\u5fa9\u5c40\u6240\u63a2\u7d22\u6cd5\uff09<\/a><\/strong><br><strong><a href=\"https:\/\/qiita.com\/take314\/items\/7eae18045e989d7eaf52\">\u5de1\u56de\u30bb\u30fc\u30eb\u30b9\u30de\u30f3\u554f\u984c\u3092\u3044\u308d\u3093\u306a\u8fd1\u4f3c\u89e3\u6cd5\u3067\u89e3\u304f\uff08\u305d\u306e5: \u713c\u304d\u306a\u307e\u3057\u6cd5\uff09<\/a><\/strong><br><strong><a href=\"https:\/\/qiita.com\/take314\/items\/69b93481403feb857d6e\">\u5de1\u56de\u30bb\u30fc\u30eb\u30b9\u30de\u30f3\u554f\u984c\u3092\u3044\u308d\u3093\u306a\u8fd1\u4f3c\u89e3\u6cd5\u3067\u89e3\u304f\uff08\u305d\u306e6: \u3055\u307e\u3056\u307e\u306a\u8fd1\u508d\uff09<\/a><\/strong><\/p>\n\n\n\n<h2 class=\"wp-block-heading\">4)\u73fe\u5b9f\u7684\u306a\u30de\u30a6\u30f3\u30bf\u30fc\u7528TSPSORT<\/h2>\n\n\n\n<p class=\"wp-block-paragraph\">TSP\u306e\u6539\u5584\u72b6\u6cc1\u3092\u898b\u308b\u3068\u4f8b\u3067\u306f\u6700\u9069\u7d4c\u8def\u3067\u30828000\u4ee5\u4e0b\u306b\u306f\u306a\u308a\u305d\u3046\u3082\u3042\u308a\u307e\u305b\u3093\u3002\u8272\u3005\u306a\u6539\u5584\u65b9\u6cd5\u306f\u6642\u9593\u304c\u6709\u308c\u3070\u8a66\u305b\u3070\u826f\u3044\u3068\u601d\u3044\u307e\u3059\u304c\u300c\u4e00<strong>\u7b46\u66f8\u304d<\/strong>(=8970)\u300d\u7d4c\u8def\u306b\u3059\u308b\u3060\u3051\u3067\u3082\u300c<strong>\u5b9f\u7528\u5341\u5206<\/strong>\u300d\u306a\u5834\u5408\u304c\u3042\u308a\u307e\u3059\u3002<\/p>\n\n\n\n<figure class=\"wp-block-image size-full\"><img data-recalc-dims=\"1\" decoding=\"async\" width=\"964\" height=\"578\" src=\"https:\/\/i0.wp.com\/y42u.net\/tec001\/wp-content\/uploads\/2024\/07\/%E3%82%B9%E3%82%AF%E3%83%AA%E3%83%BC%E3%83%B3%E3%82%B7%E3%83%A7%E3%83%83%E3%83%88-2024-07-14-0.22.34.png?resize=964%2C578&#038;ssl=1\" alt=\"\" class=\"wp-image-1866\" srcset=\"https:\/\/i0.wp.com\/y42u.net\/tec001\/wp-content\/uploads\/2024\/07\/%E3%82%B9%E3%82%AF%E3%83%AA%E3%83%BC%E3%83%B3%E3%82%B7%E3%83%A7%E3%83%83%E3%83%88-2024-07-14-0.22.34.png?w=964&amp;ssl=1 964w, https:\/\/i0.wp.com\/y42u.net\/tec001\/wp-content\/uploads\/2024\/07\/%E3%82%B9%E3%82%AF%E3%83%AA%E3%83%BC%E3%83%B3%E3%82%B7%E3%83%A7%E3%83%83%E3%83%88-2024-07-14-0.22.34.png?resize=300%2C180&amp;ssl=1 300w, https:\/\/i0.wp.com\/y42u.net\/tec001\/wp-content\/uploads\/2024\/07\/%E3%82%B9%E3%82%AF%E3%83%AA%E3%83%BC%E3%83%B3%E3%82%B7%E3%83%A7%E3%83%83%E3%83%88-2024-07-14-0.22.34.png?resize=40%2C24&amp;ssl=1 40w, https:\/\/i0.wp.com\/y42u.net\/tec001\/wp-content\/uploads\/2024\/07\/%E3%82%B9%E3%82%AF%E3%83%AA%E3%83%BC%E3%83%B3%E3%82%B7%E3%83%A7%E3%83%83%E3%83%88-2024-07-14-0.22.34.png?resize=768%2C460&amp;ssl=1 768w\" sizes=\"(max-width: 964px) 100vw, 964px\" \/><\/figure>\n\n\n\n<p class=\"wp-block-paragraph\"><br>\u5b9f\u969b\u306e\u30de\u30a6\u30f3\u30bf\u30fc\u3067\u306f\u90e8\u54c1\u30ab\u30bb\u30c3\u30c8\u306e\u4e26\u3073\u3084\u3001<strong>\u59cb\u7d42\u70b9\u306f\u30de\u30a6\u30f3\u30bf\u30fc\u539f\u70b9\u8fd1\u304f<\/strong>\u304c\u826f\u3044&#8230;\u306a\u3069\u3082\u8003\u616e\u3059\u308b\u5fc5\u8981\u304c\u3042\u308a\u3001\u5358\u7d14\u306aTSP\u3060\u3051\u3067\u306f\u6709\u308a\u307e\u305b\u3093\u306e\u3067\u3001\u6642\u9593\u304c\u8a31\u3059\u7bc4\u56f2\u3067\u30d1\u30e9\u30e1\u30fc\u30bf\u3092\u5f04\u308a\u306a\u304c\u3089\u30c8\u30fc\u30bf\u30eb\u6642\u9593\u304c\u77ed\u304f\u306a\u308b\u69d8\u306a<strong><a href=\"https:\/\/ja.wikipedia.org\/wiki\/%E3%83%92%E3%83%A5%E3%83%BC%E3%83%AA%E3%82%B9%E3%83%86%E3%82%A3%E3%83%83%E3%82%AF\">\u30d2\u30e5\u30fc\u30ea\u30b9\u30c6\u30a3\u30c3\u30af\u63a2\u7d22<\/a><\/strong>\u306b\u306a\u308a\u307e\u3059\u3002<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">\u307e\u3042\u300c<strong>\u5927\u4f53\u3088\u3051\u308c\u3070\u5168\u3066\u826f\u3057<\/strong>\u300d\u306e\u7cbe\u795e\u3067\u3001\u5f53\u6642\u306f<strong>TSPSORT<\/strong>\u3092\u4f5c\u3063\u3066\u5c45\u307e\u3057\u305f\u3002<strong>3-3)<\/strong>\u306e\u69d8\u306a\u8cc7\u6599\u3084\u6587\u732e\u306f\u7686\u7121\u306e\u53e4\u3044\u6642\u4ee3\u306e\u8a71\u3067\u3001\u300c<a href=\"https:\/\/ja.wikipedia.org\/wiki\/%E8%A8%88%E7%AE%97%E8%A4%87%E9%9B%91%E6%80%A7%E7%90%86%E8%AB%96\"><strong>\u8a08\u7b97\u8907\u96d1\u6027\u7406\u8ad6<\/strong><\/a>\u300d\u3084\u300c<a href=\"https:\/\/ja.wikipedia.org\/wiki\/NP%E5%9B%B0%E9%9B%A3\"><strong>NP\u56f0\u96e3<\/strong><\/a>\u300d\u3068\u8a00\u3046\u8a00\u8449\u3092\u521d\u3081\u3066\u77e5\u3063\u305f\u6642\u3067\u3057\u305f\u3002\u4ee5\u5f8c\u306f\uff11\uff10\uff10\uff05\u306f\u72d9\u308f\u305a\u3001\uff18\uff10\u301c\uff19\uff10\uff05\u3067\u3082\u300c<strong>\u65e9\u304f\u4f5c\u3063\u3066<\/strong>\u300d\u300c<strong>\u5b9f\u969b\u306e\u696d\u52d9\u306b\u5f79\u7acb\u3066\u308b<\/strong>\u300d\u69d8\u306a\u4e8b\u3092\u91cd\u8981\u8996\u3057\u3066\u884c\u3063\u305f\u3068\u601d\u3044\u307e\u3059\uff08\uff1d\uff11\uff10\uff10\uff05\u76ee\u6307\u3059\u306e\u306f\u8da3\u5473\u306e\u7bc4\u56f2\u3067<strong>\u5de5\u5b66\u306f\u5f79\u306b\u7acb\u3066\u3070\u826f\u3044<\/strong>\uff1d<strong>\u91cf\u5b50\u30b3\u30f3\u30d4\u30e5\u30fc\u30bf<\/strong>\u304c\u5b9f\u7528\u5316\u3055\u308c\u305f\u3089\uff11\uff10\uff10\uff05\u72d9\u3044\u307e\u3059\uff09<\/p>\n\n\n\n<h2 class=\"wp-block-heading\">\uff15\uff09TSPSORT\u306e\u305d\u306e\u5f8c<\/h2>\n\n\n\n<p class=\"wp-block-paragraph\">\u30de\u30a6\u30f3\u30bf\u30fc\u4ee5\u5916\u3067\u306f\u3001\u30bf\u30f3\u30af\u30ed\u30fc\u30ea\u306e\u30ac\u30bd\u30ea\u30f3\u30b9\u30bf\u30f3\u30c9\u56de\u308a\u554f\u984c\u304c\u6709\u308a\u307e\u3057\u305f\u3002\u30bf\u30f3\u30af\u30ed\u30fc\u30ea\u30fc\u306f\u9577\u3044\u306e\u3067\u30ac\u30bd\u30ea\u30f3\u30b9\u30bf\u30f3\u30c9\u3078\u306e\u4fb5\u5165\u53e3\u306b\u5236\u9650\u304c\u6709\u3063\u305f\u308a\u3001\u9053\u8def\u5e45\u3084\u901a\u884c\u898f\u5236\u3092\u8003\u616e\u3057\u3066\u7d4c\u8def\u3092\u6c7a\u3081\u308b\u5fc5\u8981\u304c\u6709\u308a\u307e\u3057\u305f\uff08\uff1d\u8ddd\u96e2\u3060\u3051\u3067\u306f\u7121\u304f\u3001\u901a\u884c\u898f\u5236\u304c\u5165\u308b\u3068\u672c\u5f53\u306b\u5927\u5909\u3059\uff09\u3002<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">\u4eca\u5f8c<a style=\"font-weight: bold;\" href=\"https:\/\/www.highware-exa.com\/geodive-exa\/\">GeoDiveExa<\/a>\u3067\u306f<strong>\u52b9\u7387\u7684\u306a\u8abf\u67fb\u7d4c\u8def\u4f5c\u6210<\/strong>\u306bTSPSORT\u306f\u5229\u7528\u3067\u304d\u305d\u3046\u3067\u3059\u3002<\/p>\n\n\n\n<p class=\"wp-block-paragraph\"><\/p>\n\n\n\n<p class=\"wp-block-paragraph\">\u4ecaAmazon\u3067\u691c\u7d22\u3057\u305f\u3089\u4ee5\u4e0b\u306e\u69d8\u306a\u672c\u304c\u3042\u308a\u307e\u3057\u305f\u3002\u8208\u5473\u304c\u3042\u308b\u4eba\u306f\u898b\u3066\u307f\u3066\u304f\u3060\u3055\u3044\u3002\u30ce\u30a4\u30de\u30f3\u578b\u30b3\u30f3\u30d4\u30e5\u30fc\u30bf\u306e\u9650\u754c\u3068\u91cf\u5b50\u30b3\u30f3\u30d4\u30e5\u30fc\u30bf\u3078\u306e\u671f\u5f85\u304c\u51fa\u3066\u304f\u308b\u304b\u3082\u77e5\u308c\u307e\u305b\u3093\u3002<\/p>\n\n\n\n<div class=\"wp-block-media-text is-stacked-on-mobile is-vertically-aligned-top\" style=\"grid-template-columns:30% auto\"><figure class=\"wp-block-media-text__media\"><a href=\"https:\/\/amzn.to\/3XWZgQX\"><img data-recalc-dims=\"1\" decoding=\"async\" width=\"596\" height=\"886\" src=\"https:\/\/i0.wp.com\/y42u.net\/tec001\/wp-content\/uploads\/2024\/07\/%E3%82%B9%E3%82%AF%E3%83%AA%E3%83%BC%E3%83%B3%E3%82%B7%E3%83%A7%E3%83%83%E3%83%88-2024-07-14-1.41.32.jpg?resize=596%2C886&#038;ssl=1\" alt=\"\" class=\"wp-image-1869 size-full\" srcset=\"https:\/\/i0.wp.com\/y42u.net\/tec001\/wp-content\/uploads\/2024\/07\/%E3%82%B9%E3%82%AF%E3%83%AA%E3%83%BC%E3%83%B3%E3%82%B7%E3%83%A7%E3%83%83%E3%83%88-2024-07-14-1.41.32.jpg?w=596&amp;ssl=1 596w, https:\/\/i0.wp.com\/y42u.net\/tec001\/wp-content\/uploads\/2024\/07\/%E3%82%B9%E3%82%AF%E3%83%AA%E3%83%BC%E3%83%B3%E3%82%B7%E3%83%A7%E3%83%83%E3%83%88-2024-07-14-1.41.32.jpg?resize=202%2C300&amp;ssl=1 202w, https:\/\/i0.wp.com\/y42u.net\/tec001\/wp-content\/uploads\/2024\/07\/%E3%82%B9%E3%82%AF%E3%83%AA%E3%83%BC%E3%83%B3%E3%82%B7%E3%83%A7%E3%83%83%E3%83%88-2024-07-14-1.41.32.jpg?resize=27%2C40&amp;ssl=1 27w\" sizes=\"(max-width: 596px) 100vw, 596px\" \/><\/a><\/figure><div class=\"wp-block-media-text__content\">\n<p class=\"wp-block-paragraph\"><strong><a href=\"https:\/\/amzn.to\/3XWZgQX\">\u9a5a\u304d\u306e\u6570\u5b66 \u5de1\u56de\u30bb\u30fc\u30eb\u30b9\u30de\u30f3\u554f\u984c<\/a><\/strong>&nbsp;<\/p>\n\n\n\n<p class=\"wp-block-paragraph\"><\/p>\n\n\n\n<div class=\"wp-block-media-text is-stacked-on-mobile\"><figure class=\"wp-block-media-text__media\"><a href=\"https:\/\/amzn.to\/4bM0TEa\"><img data-recalc-dims=\"1\" decoding=\"async\" width=\"596\" height=\"832\" src=\"https:\/\/i0.wp.com\/y42u.net\/tec001\/wp-content\/uploads\/2024\/07\/%E3%82%B9%E3%82%AF%E3%83%AA%E3%83%BC%E3%83%B3%E3%82%B7%E3%83%A7%E3%83%83%E3%83%88-2024-07-14-1.46.24.jpg?resize=596%2C832&#038;ssl=1\" alt=\"\" class=\"wp-image-1870 size-full\" srcset=\"https:\/\/i0.wp.com\/y42u.net\/tec001\/wp-content\/uploads\/2024\/07\/%E3%82%B9%E3%82%AF%E3%83%AA%E3%83%BC%E3%83%B3%E3%82%B7%E3%83%A7%E3%83%83%E3%83%88-2024-07-14-1.46.24.jpg?w=596&amp;ssl=1 596w, https:\/\/i0.wp.com\/y42u.net\/tec001\/wp-content\/uploads\/2024\/07\/%E3%82%B9%E3%82%AF%E3%83%AA%E3%83%BC%E3%83%B3%E3%82%B7%E3%83%A7%E3%83%83%E3%83%88-2024-07-14-1.46.24.jpg?resize=215%2C300&amp;ssl=1 215w, https:\/\/i0.wp.com\/y42u.net\/tec001\/wp-content\/uploads\/2024\/07\/%E3%82%B9%E3%82%AF%E3%83%AA%E3%83%BC%E3%83%B3%E3%82%B7%E3%83%A7%E3%83%83%E3%83%88-2024-07-14-1.46.24.jpg?resize=29%2C40&amp;ssl=1 29w\" sizes=\"(max-width: 596px) 100vw, 596px\" \/><\/a><\/figure><div class=\"wp-block-media-text__content\">\n<p class=\"wp-block-paragraph\"><strong><a href=\"https:\/\/amzn.to\/4bM0TEa\">Python\u306b\u3088\u308b\u5b9f\u52d9\u3067\u5f79\u7acb\u3064\u6700\u9069\u5316\u554f\u984c100+ (2): \u5272\u5f53\u30fb\u65bd\u8a2d\u914d\u7f6e\u30fb\u5728\u5eab\u6700\u9069\u5316\u30fb\u5de1\u56de\u30bb\u30fc\u30eb\u30b9\u30de\u30f3<\/a><\/strong><\/p>\n<\/div><\/div>\n<\/div><\/div>\n","protected":false},"excerpt":{"rendered":"<p>1980\u5e74\u3054\u308d\u3001CAD=GDS1\u306e\u30e6\u30fc\u30b6\u8a00\u8a9eGPL1(APL)\u3067\u64ec\u4f3c\u7684\u306bTSP\u3092\u89e3\u3044\u3066CAM(\u30de\u30a6\u30f3\u30bf\u30fc\uff09\u3067\u4f7f\u7528\u3057\u305f\u8a71 \uff11\uff09CAD=CDS1\u306e\u6642\u4ee3\u306e\u30e6\u30fc\u30b6\u8981\u6c42\uff1a\u96fb\u5b50\u90e8\u54c1\u30de\u30a6\u30f3\u30bf\u30fc\u3092\u52b9\u7387\u3088\u304f\u4f7f\u3044\u305f\u3044 \u96fb\u5b50\u90e8\u54c1\u306e\u30de\u30a6\u30f3\u30bf\u30fc\u3068 [&hellip;]<\/p>\n","protected":false},"author":1,"featured_media":1852,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"sns_share_botton_hide":"","vkExUnit_sns_title":"","_vk_print_noindex":"","sitemap_hide":"","_veu_custom_css":"","veu_display_promotion_alert":"common","vkexunit_cta_each_option":"","_jetpack_memberships_contains_paid_content":false,"footnotes":"","jetpack_publicize_message":"","jetpack_publicize_feature_enabled":true,"jetpack_social_post_already_shared":true,"jetpack_social_options":{"image_generator_settings":{"template":"highway","default_image_id":0,"font":"","enabled":false},"version":2}},"categories":[11,1,55],"tags":[23,134,135,136],"class_list":["post-954","post","type-post","status-publish","format-standard","has-post-thumbnail","hentry","category-amablog","category-uncategorized","category-period","tag-cad","tag-gds","tag-gpl","tag-tsp"],"veu_head_title_object":{"title":"","add_site_title":""},"jetpack_publicize_connections":[],"jetpack_featured_media_url":"https:\/\/i0.wp.com\/y42u.net\/tec001\/wp-content\/uploads\/2024\/07\/g_7-1.png?fit=1280%2C960&ssl=1","jetpack-related-posts":[],"jetpack_sharing_enabled":true,"_links":{"self":[{"href":"https:\/\/y42u.net\/tec001\/wp-json\/wp\/v2\/posts\/954","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/y42u.net\/tec001\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/y42u.net\/tec001\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/y42u.net\/tec001\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/y42u.net\/tec001\/wp-json\/wp\/v2\/comments?post=954"}],"version-history":[{"count":16,"href":"https:\/\/y42u.net\/tec001\/wp-json\/wp\/v2\/posts\/954\/revisions"}],"predecessor-version":[{"id":1888,"href":"https:\/\/y42u.net\/tec001\/wp-json\/wp\/v2\/posts\/954\/revisions\/1888"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/y42u.net\/tec001\/wp-json\/wp\/v2\/media\/1852"}],"wp:attachment":[{"href":"https:\/\/y42u.net\/tec001\/wp-json\/wp\/v2\/media?parent=954"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/y42u.net\/tec001\/wp-json\/wp\/v2\/categories?post=954"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/y42u.net\/tec001\/wp-json\/wp\/v2\/tags?post=954"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}