{"version":"1.0","provider_name":"Hatena Blog","html":"<iframe src=\"https://hatenablog-parts.com/embed?url=https%3A%2F%2Fut-bioinformatic.hatenablog.jp%2Fentry%2F2023%2F01%2F12%2F155718\" title=\"\u5de1\u56de\u30bb\u30fc\u30eb\u30b9\u30de\u30f3\u554f\u984c\uff08TSP\uff09\u306e\u591a\u9805\u5f0f\u6642\u9593\u5b9a\u6570\u8fd1\u4f3c\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u304c\u5b58\u5728\u3057\u306a\u3044\u3053\u3068\u306b\u3064\u3044\u3066 - \u30d0\u30a4\u30aa\u30a4\u30f3\u30d5\u30a9\u5b66\u751f\u3042\u308c\u3053\u308c\" class=\"embed-card embed-blogcard\" scrolling=\"no\" frameborder=\"0\" style=\"display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;\"></iframe>","url":"https://ut-bioinformatic.hatenablog.jp/entry/2023/01/12/155718","blog_title":"\u30d0\u30a4\u30aa\u30a4\u30f3\u30d5\u30a9\u5b66\u751f\u3042\u308c\u3053\u308c","description":"\u6709\u540d\u306a Traveling Salesman Problem (TSP) TSP \u306e\u5b9a\u7fa9\u3092\u7c21\u5358\u306b\u8ff0\u3079\u308b\u3068\u6b21\u306e\u3088\u3046\u306b\u306a\u308b\u3002\u3059\u306a\u308f\u3061\u3001 \u30b0\u30e9\u30d5 \u306b\u3064\u3044\u3066\u3001\u9802\u70b9 \u306f\u8fba \u3092\u6301\u3063\u3066\u304a\u308a\u3001\u5404\u8fba\u306f\u91cd\u307f \u3092\u6301\u3063\u3066\u3044\u308b\u3002\u3053\u306e\u6642\u306b\u5de1\u56de\u8def\u306e\u91cd\u307f\u306e\u7dcf\u548c\u304c\u6700\u5c0f\u3068\u306a\u308b\u3082\u306e\u3092\u6c42\u3081\u3088\u3002 \u591a\u9805\u5f0f\u6642\u9593\u5b9a\u6570\u8fd1\u4f3c\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0 \u30b0\u30e9\u30d5 \u304c\u4e0e\u3048\u3089\u308c\u305f\u3068\u304d\u3001 \u6700\u9069\u89e3\u3092 \u3067\u8868\u3059\u3053\u3068\u306b\u3059\u308b\u3002\u540c\u69d8\u306b\u3001\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0 \u306e\u51fa\u529b\u5024\u3092 \u3067\u8868\u3059\u3053\u3068\u306b\u3059\u308b\u3002 \u3042\u308b\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0 \u306b\u3064\u3044\u3066\u3001\u4efb\u610f\u306e\u5165\u529b \u306b\u5bfe\u3057\u3066\u3001 \\begin{align} & ^\\exists const \\,\\,c > 1, \\, \\, OPT(G) \\leq ALG(G) \\leq c O\u2026","categories":["\u60c5\u5831\u79d1\u5b66\u30fb\u6570\u5b66"],"width":"100%","type":"rich","provider_url":"https://hatena.blog","height":"190","title":"\u5de1\u56de\u30bb\u30fc\u30eb\u30b9\u30de\u30f3\u554f\u984c\uff08TSP\uff09\u306e\u591a\u9805\u5f0f\u6642\u9593\u5b9a\u6570\u8fd1\u4f3c\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u304c\u5b58\u5728\u3057\u306a\u3044\u3053\u3068\u306b\u3064\u3044\u3066","published":"2023-01-12 15:57:18","author_url":"https://blog.hatena.ne.jp/ut-bioinformatic/","author_name":"ut-bioinformatic","blog_url":"https://ut-bioinformatic.hatenablog.jp/","image_url":null}