{"id":461,"date":"2018-07-05T09:28:30","date_gmt":"2018-07-05T00:28:30","guid":{"rendered":"https:\/\/mieruca-ai.com\/ai\/?p=461"},"modified":"2022-09-22T15:02:44","modified_gmt":"2022-09-22T06:02:44","slug":"introduction-dynamic-programming","status":"publish","type":"post","link":"https:\/\/mieruca-ai.com\/ai\/introduction-dynamic-programming\/","title":{"rendered":"\u52d5\u7684\u8a08\u753b\u6cd5\u304c\u308f\u304b\u308b\uff01\u30c0\u30a4\u30af\u30b9\u30c8\u30e9\u6cd5\u306e\u5b9f\u88c5(Python)\u3084\u554f\u984c\u3078\u306e\u9069\u7528\u624b\u9806"},"content":{"rendered":"<p style=\"text-align: right;\">\u57f7\u7b46\uff1a\u91d1\u5b50\u51b4<\/p>\n<p>\u4eca\u56de\u306f\uff0cViterbi\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u306e\u89e3\u8aac(<a href=\"https:\/\/mieruca-ai.com\/ai\/viterbi_algorithm\/\">\u3010\u6280\u8853\u89e3\u8aac\u3011HMM\u306b\u57fa\u3065\u3044\u305fViterbi\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u306b\u3088\u308b\u89e3\u63a8\u5b9a\u624b\u6cd5(\u4f8b\u984c\u3064\u304d)<\/a>)\u3092\u3057\u305f\u969b\u306b\u767b\u5834\u3057\u305f<b><span style=\"color: #ff0000;\">\u52d5\u7684\u8a08\u753b\u6cd5<\/span><\/b>\u306b\u3064\u3044\u3066\uff0c\u305d\u306e\u89e3\u8aac\u3068\uff0c\u7c21\u5358\u306a\u4f8b\u3092\u7528\u3044\u305f\u30d7\u30ed\u30b0\u30e9\u30e0(Python)\u3067\u306e\u5b9f\u88c5\u4f8b\u3092\u7d39\u4ecb\u3059\u308b\uff0e\u307e\u305f\uff0c\u554f\u984c\u6587\u304b\u3089\u52d5\u7684\u8a08\u753b\u6cd5\u3092\u7528\u3044\u3066\u554f\u984c\u3092\u89e3\u6c7a\u3059\u308b\u969b\u306e\u30d7\u30ed\u30bb\u30b9(\u6f38\u5316\u5f0f\u306e\u4f5c\u6210\u65b9\u6cd5\u7b49)\u306b\u3064\u3044\u3066\u3082\u89e6\u308c\u306a\u304c\u3089\uff0c\u5177\u4f53\u7684\u306a\u5fdc\u7528\u65b9\u6cd5\u306b\u3064\u3044\u3066\u78ba\u8a8d\u3059\u308b\uff0e\u307e\u305a\u306f\uff0c\u52d5\u7684\u8a08\u753b\u6cd5\u3068\u306f\u3069\u3046\u3044\u3046\u3082\u306e\u306a\u306e\u304b\uff0c\u6982\u8981\u3092\u78ba\u8a8d\u3057\u3088\u3046\uff0e<\/p>\n<p><!--more--><\/p>\n<h3>\u76ee\u6b21<\/h3>\n<p><a href=\"#toc_1\">\u52d5\u7684\u8a08\u753b\u6cd5(DP;Dynamic Programming)\u3068\u306f<\/a><br \/>\n<a href=\"#toc_3\">\u4f8b\u984c\uff1a\u6700\u77ed\u7d4c\u8def\u554f\u984c\u3092\u30c0\u30a4\u30af\u30b9\u30c8\u30e9\u6cd5\u3067\u89e3\u304f(Python\u5b9f\u88c5)<\/a><br \/>\n<a href=\"#toc_4\">\u52d5\u7684\u8a08\u753b\u6cd5\u3092\u7528\u3044\u305f\u554f\u984c\u89e3\u6c7a\u624b\u9806<\/a><br \/>\n<a href=\"#toc_7\">\u53c2\u8003<\/a><\/p>\n<h2 id=\"toc_1\">\u52d5\u7684\u8a08\u753b\u6cd5(DP;Dynamic Programming)\u3068\u306f<\/h2>\n<h3>\u52d5\u7684\u8a08\u753b\u6cd5\u306e\u6982\u8981<\/h3>\n<p>\u52d5\u7684\u8a08\u753b\u6cd5\u3068\u306f<b><span style=\"color: #ff0000;\">\u305d\u306e\u307e\u307e\u3067\u306f\u89e3\u3051\u306a\u3044\u3088\u3046\u306a\u5927\u304d\u306a\u554f\u984c\u3092\u8907\u6570\u306e\u5c0f\u3055\u306a\u554f\u984c(\u90e8\u5206\u554f\u984c\u3068\u547c\u3076)\u306b\u5206\u89e3\u3057\uff0c\u90e8\u5206\u554f\u984c\u3092\u89e3\u304f\u3053\u3068\u3067\u5143\u306e\u5927\u304d\u306a\u554f\u984c\u3092\u89e3\u304f\u624b\u6cd5\u306e\u7dcf\u79f0<\/span><\/b>\u3067\u3042\u308b\uff0e\u52d5\u7684\u8a08\u753b\u6cd5\u3092\u7528\u3044\u308b\u3053\u3068\u3067<b>\u591a\u9805\u5f0f\u6642\u9593\u3067\u89e3\u304f\u3053\u3068\u304c\u3067\u304d\u306a\u3044\u4e00\u90e8\u306e\u554f\u984c\u306b\u3064\u3044\u3066\uff0c\u985e\u4f3c\u591a\u9805\u5f0f\u6642\u9593\u3067\u6700\u9069\u89e3\u3092\u6c42\u3081\u308b\u3053\u3068\u304c\u3067\u304d\u308b<\/b>(\u5f8c\u307b\u3069\u89e3\u8aac)\uff0e\u554f\u984c\u306e\u3042\u308b\u624b\u6cd5\u304c\u52d5\u7684\u8a08\u753b\u6cd5\u3067\u3042\u308b\u304b\u3069\u3046\u304b\u3092\u5224\u65ad\u3059\u308b\u969b\u306b\u306f\uff0c<b>\u5206\u5272\u7d71\u6cbb\u6cd5<\/b>\u3068<b>\u30e1\u30e2\u5316<\/b>\u306e2\u3064\u3092\u6e80\u305f\u3057\u3066\u3044\u308b\u304b\u3069\u3046\u304b\u304c\u6761\u4ef6\u3068\u306a\u308b\uff0e\u306f\u3058\u3081\u306b\uff0c<b>\u591a\u9805\u5f0f\u6642\u9593<\/b>\uff0c<b>\u5206\u5272\u7d71\u6cbb\u6cd5<\/b>\uff0c<b>\u30e1\u30e2\u5316<\/b>\u306b\u3064\u3044\u3066\u7406\u89e3\u3057\u3088\u3046\uff0e<\/p>\n<h3>\u591a\u9805\u5f0f\u6642\u9593\uff0c\u591a\u9805\u5f0f\u6642\u9593\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u3068\u306f<\/h3>\n<p>\u591a\u9805\u5f0f\u6642\u9593\u3068\u306f<b>\u591a\u9805\u5f0f\u3067\u8868\u3055\u308c\u308b<span style=\"color: #ff0000;\">\u8a08\u7b97\u6642\u9593<\/span><\/b>\u3092\u6307\u3057\uff0c\u591a\u9805\u5f0f\u6642\u9593\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u3068\u306f<b><span style=\"color: #ff0000;\">\u5165\u529b\u30b5\u30a4\u30ba(\u9577\u3055\u3084\u500b\u6570)\u3092n\u3068\u3057\u305f\u6642\uff0c\u8a08\u7b97\u6642\u9593(\u30b9\u30c6\u30c3\u30d7\u6570)\u306e\u4e0a\u754c\u304cn\u306e\u591a\u9805\u5f0f\u6642\u9593\u3067\u8868\u73fe\u3067\u304d\u308b\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0<\/span><\/b>\u3092\u6307\u3059\uff0e\u4f8b\u3048\u3070\uff0c\u4e5d\u4e5d\u3092\u8a08\u7b97\u3059\u308b\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u306e\u8a08\u7b97\u6642\u9593\u306f9\u00d79\u3067\u8a08\u7b97\u3067\u304d\u308b\uff0e\u3053\u308c\u3092n\u00d7n\u306b\u62e1\u5f35\u3057\u305f\u5834\u5408\u306e\u8a08\u7b97\u6642\u9593\u306e\u30aa\u30fc\u30c0\u30fc\u306f&#8221;O&#8221;\u8a18\u6cd5\u3092\u7528\u3044\u3066<b>O(n<sup>2<\/sup>)<\/b>\u3068\u8868\u3055\u308c\u308b\uff0e\u3053\u308c\u306f\uff0c\u3053\u306e\u8a08\u7b97\u6642\u9593\u306e\u4e0a\u754c\u304cn<sup>2<\/sup>\u3067\u8868\u73fe\u3067\u304d\u308b\u3053\u3068\u3092\u6307\u3057\u3066\u3044\u308b\u305f\u3081\uff0cn\u00d7n\u306e\u639b\u3051\u7b97\u3092\u8a08\u7b97\u3059\u308b\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u306f<b>\u591a\u9805\u5f0f\u6642\u9593\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0<\/b>\u3067\u3042\u308b\u3068\u3044\u3048\u308b\uff0e<\/p>\n<p>\u3057\u304b\u3057\uff0c\u591a\u9805\u5f0f\u6642\u9593\u3067\u89e3\u3051\u306a\u3044\u554f\u984c\u3082\u5b58\u5728\u3059\u308b\uff0e\u4f8b\u3048\u3070\uff0c\u4eca\u56de\u306e\u89e3\u8aac\u3067\u3082\u53d6\u308a\u4e0a\u3052\u308b\u6700\u77ed\u7d4c\u8def\u554f\u984c\u306f\u591a\u9805\u5f0f\u6642\u9593\u3067\u89e3\u304f\u3053\u3068\u306f\u3067\u304d\u306a\u3044\uff0e\u56f3\u306e\u3088\u3046\u306a\u91cd\u307f\u4ed8\u304d\u7d4c\u8def\u306b\u3064\u3044\u3066\uff0cSTART\u304b\u3089GOAL\u306b\u6700\u77ed\u30b3\u30b9\u30c8\u3067\u5230\u7740\u3059\u308b\u7d4c\u8def\u3092\u6c42\u3081\u308b\u554f\u984c\u3092\u8003\u3048\u3066\u307f\u3088\u3046\uff0e<br \/>\n<img decoding=\"async\" loading=\"lazy\" class=\"alignnone size-full wp-image-500\" src=\"https:\/\/mieruca-ai.com\/ai\/wp-content\/uploads\/2018\/07\/fig09-1.png\" alt=\"\" width=\"469\" height=\"304\" \/> \u6700\u77ed\u7d4c\u8def\u3092\u6c42\u3081\u308b\u305f\u3081\u306b\u306f\u5168\u7d4c\u8def\u306e\u7d44\u307f\u5408\u308f\u305b\u3092\u8003\u616e\u3057\u305f\u4e0a\u3067START\u304b\u3089GOAL\u307e\u3067\u306e\u30b3\u30b9\u30c8\u3092\u8a08\u7b97\u3057\uff0c\u30b3\u30b9\u30c8\u304c\u6700\u5c0f\u306e\u7d4c\u8def\u3092\u9078\u629e\u3059\u308b\u5fc5\u8981\u304c\u3042\u308b\uff0e\u3053\u306e\u3088\u3046\u306a\u554f\u984c\u3067\u306f\u5165\u529b\u30b5\u30a4\u30ba\u304c\u5897\u3048\u3066\u3044\u304f\u6bce\u306b\u7d4c\u8def\u30d1\u30bf\u30fc\u30f3\u304c\u6307\u6570\u7684\u306b\u5897\u52a0\u3057\u3066\u3044\u304f\u305f\u3081\uff0c\u5168\u7d4c\u8def\u306e\u30b3\u30b9\u30c8\u3092\u8a08\u7b97\u3059\u308b\u624b\u6cd5\u306f\u73fe\u5b9f\u7684\u3067\u306f\u306a\u3044\uff0e\u3057\u304b\u3057\uff0c\u52d5\u7684\u8a08\u753b\u6cd5\u3092\u4f7f\u7528\u3059\u308b\u3053\u3068\u3067\uff0c\u6700\u77ed\u7d4c\u8def\u554f\u984c\u306e\u3088\u3046\u306a\u591a\u9805\u5f0f\u6642\u9593\u3067\u89e3\u3051\u306a\u3044\u554f\u984c\u306e\u6700\u9069\u89e3\u3092\u89e3\u3051\u308b\u5834\u5408\u304c\u3042\u308b\uff0e\u305d\u306e\u8a08\u7b97\u6642\u306b\u4f7f\u7528\u3059\u308b\u306e\u304c<b>\u5206\u5272\u7d71\u6cbb\u6cd5<\/b>\u3068<b>\u30e1\u30e2\u5316<\/b>\u3068\u3044\u30462\u3064\u306e\u624b\u6cd5\u3067\u3042\u308b\uff0e<\/p>\n<h3 id=\"mtoc_1\">\u5206\u5272\u7d71\u6cbb\u6cd5\u3068\u306f<\/h3>\n<p>\u5206\u5272\u7d71\u6cbb\u6cd5\u3068\u306f<b><span style=\"color: #ff0000;\">\u5bfe\u8c61\u306e\u554f\u984c\u3092\u90e8\u5206\u554f\u984c\u306b\u5206\u5272\u3059\u308b\u624b\u6cd5<\/span><\/b>\u3092\u6307\u3059\uff0e\u3067\u306f\uff0c\u5148\u307b\u3069\u6319\u3052\u305f\u6700\u77ed\u7d4c\u8def\u554f\u984c\u3092\u90e8\u5206\u554f\u984c\u306b\u5206\u89e3\u3057\u3066\u307f\u3088\u3046\uff0e\u4eca\u56de\u306e\u4f8b\u3067\u306f\uff0c\u307e\u305aSTART\u304b\u3089END\u306e\u5168\u7d4c\u8def\u3092\u8003\u3048\u308b\u306e\u3067\u306f\u306a\u304f\uff0c\u3042\u308b\u6642\u70b9\u304b\u3089\u9032\u3080\u3053\u3068\u304c\u3067\u304d\u308b\u7d4c\u8def\u306e\u307f\u3092\u8003\u3048\u308b\u3068\u3044\u3046\u30a2\u30d7\u30ed\u30fc\u30c1\u3092\u3068\u308b\u3053\u3068\u3068\u3059\u308b\uff0e\u3059\u308b\u3068\uff0c\u521d\u3081\u306e\u7d4c\u8def\u306fSTART\u304b\u3089a, b, c, d\u306e4\u672c\u306e\u307f\u8003\u3048\u308c\u3070\u3088\u3044\u3053\u3068\u306b\u306a\u308b\uff0e\u6700\u77ed\u7d4c\u8def\u554f\u984c\u3092\u89e3\u304f\u3053\u3068\u3092\u8003\u3048\u308b\u3068\uff0c\u3053\u3053\u3067\u306f<b>START\u304b\u3089\u6700\u3082\u4f4e\u3044\u30b3\u30b9\u30c8\u3067\u9077\u79fb\u3067\u304d\u308bSTART\u2192b<\/b>\u3092\u9078\u629e\u3057\u3088\u3046\uff0e<br \/>\n<img decoding=\"async\" loading=\"lazy\" class=\"alignnone size-full wp-image-501\" src=\"https:\/\/mieruca-ai.com\/ai\/wp-content\/uploads\/2018\/07\/fig10-1.png\" alt=\"\" width=\"466\" height=\"304\" \/><br \/>\n\u6b21\u306f\uff0cb\u304b\u3089\u9032\u3080\u3053\u3068\u304c\u3067\u304d\u308b\u7d4c\u8def\u306e\u307f\u3092\u8003\u3048\uff0c\u3053\u3053\u3067\u3082\u6700\u3082\u30b3\u30b9\u30c8\u304c\u4f4e\u3044\u7d4c\u8def\u3092\u9078\u629e\u3059\u308b\uff0e\u4eca\u56de\u306e\u4f8b\u3067\u306f<b>b\u2192g<\/b>\u3092\u9078\u629e\u3059\u308b\u3053\u3068\u306b\u306a\u308b\uff0e<br \/>\n<img decoding=\"async\" loading=\"lazy\" class=\"alignnone size-medium wp-image-502\" src=\"https:\/\/mieruca-ai.com\/ai\/wp-content\/uploads\/2018\/07\/fig11-1.png\" alt=\"\" width=\"300\" height=\"196\" \/><br \/>\n\u3053\u306e\u3088\u3046\u306b<b>\u5168\u7d4c\u8def\u3092\u8003\u3048\u308b\u554f\u984c\u3092\u3042\u308b\u6642\u70b9\u304b\u3089\u9032\u3080\u3053\u3068\u304c\u3067\u304d\u308b\u7d4c\u8def\u306e\u307f\u3092\u8003\u3048\u308b\u554f\u984c(\u90e8\u5206\u554f\u984c)\u306b\u5206\u5272\u3059\u308b\u3088\u3046\u306a\u624b\u6cd5<\/b>\u3092\u5206\u5272\u7d71\u6cbb\u6cd5\u3068\u547c\u3076\uff0e<\/p>\n<h3>\u30e1\u30e2\u5316\u3068\u306f<\/h3>\n<p>\u30e1\u30e2\u5316\u3068\u306f<b><span style=\"color: #ff0000;\">\u8a08\u7b97\u7d50\u679c\u3092\u30e1\u30e2\u30ea\u4e0a\u306a\u3069\u306b\u4fdd\u6301\u3057\uff0c\u3042\u3068\u304b\u3089\u518d\u5229\u7528\u3059\u308b\u624b\u6cd5<\/span><\/b>\u3092\u6307\u3059\uff0e\u30e1\u30e2\u5316\u306e\u4f8b\u3068\u3057\u3066\uff0c\u30d5\u30a3\u30dc\u30ca\u30c3\u30c1\u6570\u5217\u3092\u8a08\u7b97\u3059\u308b\u554f\u984c\u3092\u8003\u3048\u3066\u307f\u3088\u3046\uff0e\u30d5\u30a3\u30dc\u30ca\u30c3\u30c1\u6570\u5217\u306b\u3064\u3044\u3066\u306e\u8aac\u660e\u306f\u5272\u611b\u3059\u308b\uff0e\u30d5\u30a3\u30dc\u30ca\u30c3\u30c1\u6570\u5217\u3092Python\u3067\u8a08\u7b97\u3059\u308b\u5834\u5408\uff0c\u901a\u5e38\u306f\u4ee5\u4e0b\u306e\u3088\u3046\u306a\u30b3\u30fc\u30c9\u306b\u306a\u308b\uff0e<\/p>\n<p><b>CulcFibonacci.py<\/b><\/p>\n<pre class=\"lang:python decode:true \" title=\"\u30d5\u30a3\u30dc\u30ca\u30c3\u30c1\u6570\u5217\u306e\u30bd\u30fc\u30b9\u30b3\u30fc\u30c9\">import sys\r\n\r\n# \u30d5\u30a3\u30dc\u30ca\u30c3\u30c1\u6570\u306e\u8a08\u7b97\r\ndef culc_fibonacci(n):\r\n\tif n &gt; 1:\r\n\t\treturn culc_fibonacci(n-1) + culc_fibonacci(n-2)\r\n\telif n == 1:\r\n\t\treturn 1\r\n\telse:\r\n\t\treturn 0\r\n\r\ndef main():\r\n\t# 1\uff5e10\u756a\u76ee\u30d5\u30a3\u30dc\u30ca\u30c3\u30c1\u6570\u5217\u3092\u8868\u793a\r\n\t# \t\u21d2\u30000, 1, 1, 2, 3, 5, 8, 13, 21, 34\r\n\tfor n in range(10):\r\n\t\tfibonacci_n = culc_fibonacci(n)\r\n\t\tprint(fibonacci_n, end='')\r\n\t\tif not  n == 9:\r\n\t\t\tprint(', ', end='')\r\n\r\n\r\nif __name__ == '__main__':\r\n\tmain()\r\n\tsys.exit(0)\r\n<\/pre>\n<p>\u3057\u304b\u3057\uff0c\u3053\u306e\u30b3\u30fc\u30c9\u3067\u306fn=10\u3092\u8a08\u7b97\u3059\u308b\u305f\u3081\u306b\uff0c\u518d\u5ea6n=9~1\u307e\u3067\u306e\u8a08\u7b97\u3092\u3059\u308b\u5fc5\u8981\u304c\u3042\u308a\uff0c\u8a08\u7b97\u6642\u9593\u306fO(\u03b1<sup>n<\/sup>)(\u03b1:\u5b9f\u6570)\u3068\u306a\u308b\u305f\u3081\uff0cn\u304c\u5927\u304d\u304f\u306a\u308b\u306b\u3064\u308c\u3066\u8a08\u7b97\u91cf\u304c\u6307\u6570\u7684\u306b\u5897\u52a0\u3057\u3066\u3044\u304f\uff0e<\/p>\n<p>\u4ee5\u4e0b\u306e\u56f3\u306f\u30d5\u30a3\u30dc\u30ca\u30c3\u30c1\u6570\u5217\u306e\u8a08\u7b97\u3092\u8868\u3057\u3066\u3044\u308b\uff0e\u56f3\u304b\u3089\uff0cf(10)\u4ee5\u5916\u306e\u30d5\u30a3\u30dc\u30ca\u30c3\u30c1\u6570\u306f2\u56de\u4ee5\u4e0a\u8a08\u7b97\u3055\u308c\u308b\u3053\u3068\u304c\u308f\u304b\u308b\u3060\u308d\u3046\uff0e<\/p>\n<p><img decoding=\"async\" loading=\"lazy\" class=\"alignnone size-full wp-image-479\" src=\"https:\/\/mieruca-ai.com\/ai\/wp-content\/uploads\/2018\/07\/fig10.png\" alt=\"\" width=\"391\" height=\"326\" \/><\/p>\n<p>\u3053\u306e\u30b3\u30fc\u30c9\u3092\u30e1\u30e2\u5316\u306b\u3088\u3063\u3066\u6700\u9069\u5316\u3059\u308b\u969b\u306b\u306f\uff0c\u8907\u6570\u56de\u8a08\u7b97\u3055\u308c\u308b\u70b9\u304c\u91cd\u8981\u3068\u306a\u308b\uff0e\u30e1\u30e2\u5316\u3092\u3059\u308b\u305f\u3081\u306b<b>\u30e1\u30e2\u5316\u30c6\u30fc\u30d6\u30eb<\/b>\u3092\u4f5c\u6210\u3057\uff0c1\u5ea6\u8a08\u7b97\u3057\u305f\u5024\u306f\u30e1\u30e2\u5316\u30c6\u30fc\u30d6\u30eb\u306b\u4fdd\u6301\u3057\u3066\u307f\u3088\u3046\uff0e<\/p>\n<p><img decoding=\"async\" loading=\"lazy\" class=\"alignnone size-medium wp-image-480\" src=\"https:\/\/mieruca-ai.com\/ai\/wp-content\/uploads\/2018\/07\/fig11.png\" alt=\"\" width=\"300\" height=\"219\" \/><\/p>\n<p>\u305d\u3057\u3066\uff0c\u518d\u5ea6\u8a08\u7b97\u306b\u4f7f\u7528\u3059\u308b\u969b\u306f\uff0c\u518d\u8a08\u7b97\u3059\u308b\u306e\u3067\u306f\u306a\u304f\uff0c\u30e1\u30e2\u5316\u30c6\u30fc\u30d6\u30eb\u304b\u3089\u5024\u3092\u53d6\u5f97\u3059\u308b\uff0e\u3053\u308c\u306b\u3088\u308a\uff0c\u540c\u3058\u8a08\u7b97\u306e\u8907\u6570\u56de\u5b9f\u884c\u3092\u9632\u3050\u3053\u3068\u304c\u3067\u304d\u308b\uff0e<\/p>\n<p><img decoding=\"async\" loading=\"lazy\" class=\"alignnone size-medium wp-image-481\" src=\"https:\/\/mieruca-ai.com\/ai\/wp-content\/uploads\/2018\/07\/fig12.png\" alt=\"\" width=\"300\" height=\"264\" \/><\/p>\n<p>\u4ee5\u4e0b\u306e\u30bd\u30fc\u30b9\u30b3\u30fc\u30c9\u306f\uff0c\u524d\u8ff0\u306e\u30d5\u30a3\u30dc\u30ca\u30c3\u30c1\u6570\u5217\u306b\u5bfe\u3057\u3066\u30e1\u30e2\u5316\u3092\u9069\u7528\u3057\u305f\u30bd\u30fc\u30b9\u30b3\u30fc\u30c9\u3067\u3042\u308b\uff0e<\/p>\n<p><b>CulcFibonacciMemo.py<\/b><\/p>\n<pre class=\"lang:python decode:true \" title=\"\u30d5\u30a3\u30dc\u30ca\u30c3\u30c1\u6570\u5217\u306e\u30bd\u30fc\u30b9\u30b3\u30fc\u30c9(\u30e1\u30e2\u5316)\">import sys\r\n\r\n# \u30e1\u30e2\u5316\u30c6\u30fc\u30d6\u30eb(\u8f9e\u66f8\u5f62\u5f0f)\r\nfibonacci_list = {}\r\n\r\n# \u30d5\u30a3\u30dc\u30ca\u30c3\u30c1\u6570\u306e\u8a08\u7b97(\u30e1\u30e2\u5316\u3042\u308a)\r\ndef culc_fibonacci_memo(n):\r\n\tglobal fibonacci_list\r\n\tif n == 1:\r\n\t\treturn 1\r\n\telif n == 0:\r\n\t\treturn 0\r\n\tif not n in fibonacci_list:\r\n\t\tfibonacci_list[n] = culc_fibonacci_memo(n-1) + culc_fibonacci_memo(n-2)\r\n\treturn fibonacci_list[n]\r\n\r\ndef main():\r\n\t# 1\uff5e10\u756a\u76ee\u30d5\u30a3\u30dc\u30ca\u30c3\u30c1\u6570\u5217\u3092\u8868\u793a\r\n\t# \t\u21d2\u30000, 1, 1, 2, 3, 5, 8, 13, 21, 34\r\n\tfor n in range(10):\r\n\t\tfibonacci_n = culc_fibonacci_memo(n)\r\n\t\tprint(fibonacci_n, end='')\r\n\t\tif not  n == 9:\r\n\t\t\tprint(', ', end='')\r\n\r\nif __name__ == '__main__':\r\n\tmain()\r\n\tsys.exit(0)\r\n<\/pre>\n<p>\u30e1\u30e2\u5316\u306e\u6700\u5927\u306e\u30e1\u30ea\u30c3\u30c8\u306f<b>\u8a08\u7b97\u91cf\u304c\u6e1b\u308b\u3053\u3068\u3067\u8a08\u7b97\u6642\u9593\u3092\u524a\u6e1b\u3067\u304d\u308b<\/b>\u3053\u3068\u3067\u3042\u308b\uff0e\u3053\u306e\u30bd\u30fc\u30b9\u30b3\u30fc\u30c9\u3067\u306f\u4e00\u5ea6\u8a08\u7b97\u3057\u305f\u30d5\u30a3\u30dc\u30ca\u30c3\u30c1\u6570\u3092\u30ea\u30b9\u30c8\u306b\u683c\u7d0d\u3057\u3066\u304a\u304d\uff0c\u3042\u3068\u3067\u518d\u5229\u7528\u3059\u308b\u3053\u3068\u3067\u8a08\u7b97\u91cf\u3092\u6e1b\u3089\u3059\u8a66\u307f\u304c\u3055\u308c\u3066\u3044\u308b\uff0e\u5b9f\u969b\u306b\u8457\u8005\u306ePC\u306740\u756a\u76ee\u306e\u30d5\u30a3\u30dc\u30ca\u30c3\u30c1\u6570\u3092\u8a08\u7b97\u3057\u305f\u969b\u306e\u8a08\u7b97\u6642\u9593\u3092\u6bd4\u8f03\u3059\u308b\u3068\uff0c<b>\u524d\u8005\u306e\u30e1\u30e2\u5316\u306a\u3057\u30d7\u30ed\u30b0\u30e9\u30e0\u3067\u306f101.9\u79d2<\/b>\u3060\u3063\u305f\u306e\u306b\u5bfe\u3057\u3066\uff0c<b>\u5f8c\u8005\u306e\u30e1\u30e2\u5316\u3042\u308a\u30d7\u30ed\u30b0\u30e9\u30e0\u3067\u306f<span style=\"color: #ff0000;\">0.2\u79d2<\/span><\/b>\u3068\u5927\u5e45\u306b\u8a08\u7b97\u6642\u9593\u304c\u77ed\u7e2e\u3055\u308c\u3066\u3044\u305f\uff0e\u52d5\u7684\u8a08\u753b\u6cd5\u3067\u306f\u90e8\u5206\u554f\u984c\u3092<b>\u518d\u5e30\u7684\u306b<\/b>\u8a08\u7b97\u3059\u308b\u305f\u3081\uff0c\u3053\u306e\u30e1\u30e2\u5316\u306b\u3088\u308b\u6700\u9069\u5316\u304c\u5927\u304d\u306a\u610f\u5473\u3092\u6301\u3064\uff0e<\/p>\n<p>\u305d\u308c\u3067\u306f\uff0c\u52d5\u7684\u8a08\u753b\u6cd5\u306e\u6982\u8981\u306b\u3064\u3044\u3066\u306f\u3053\u3053\u307e\u3067\u3068\u3057\uff0c\u6b21\u306f<b>\u6700\u77ed\u7d4c\u8def\u554f\u984c<\/b>\u3092\u52d5\u7684\u8a08\u753b\u6cd5\u306e\u4e00\u7a2e\u3067\u3042\u308b<b><span style=\"color: #ff0000;\">\u30c0\u30a4\u30af\u30b9\u30c8\u30e9\u6cd5<\/span><\/b>\u3067\u89e3\u3044\u3066\u307f\u3088\u3046\uff0e<\/p>\n<h2 id=\"toc_3\">\u4f8b\u984c\uff1a\u6700\u77ed\u7d4c\u8def\u554f\u984c\u3092\u30c0\u30a4\u30af\u30b9\u30c8\u30e9\u6cd5\u3067\u89e3\u304f(Python\u5b9f\u88c5)<\/h2>\n<p>\u30c0\u30a4\u30af\u30b9\u30c8\u30e9\u6cd5\u306f<b><span style=\"color: #ff0000;\">\u6700\u77ed\u7d4c\u8def\u554f\u984c\u3092\u52b9\u7387\u3088\u304f\u89e3\u304f\u624b\u6cd5<\/span><\/b>\u3067\u3042\u308b\uff0e\u4eca\u56de\u306f\u300e<a href=\"#mtoc_1\">\u5206\u5272\u7d71\u6cbb\u6cd5\u3068\u306f<\/a>\u300f\u306e\u9805\u3067\u4f7f\u7528\u3057\u305f\u3082\u306e\u3088\u308a\u7c21\u5358\u306a\u4ee5\u4e0b\u306e\u30b0\u30e9\u30d5\u3092\u7528\u3044\u3066\u8a08\u7b97\u624b\u9806\u3092\u78ba\u8a8d\u3057\u3088\u3046\uff0e<br \/>\n<img decoding=\"async\" loading=\"lazy\" class=\"alignnone size-full wp-image-465\" src=\"https:\/\/mieruca-ai.com\/ai\/wp-content\/uploads\/2018\/07\/fig04.png\" alt=\"\" width=\"257\" height=\"178\" \/><\/p>\n<h3>\u30c0\u30a4\u30af\u30b9\u30c8\u30e9\u6cd5\u306e\u8a08\u7b97\u624b\u9806<\/h3>\n<p>\u307e\u305a<b>START\u304b\u3089\u4f38\u3073\u308b\u30a8\u30c3\u30b8\u3067\u3064\u306a\u304c\u308b\u30ce\u30fc\u30c9(a, b, c)<\/b>\u306b\u3064\u3044\u3066START\u304b\u3089\u306e\u6700\u77ed\u7d4c\u8def\u3092\u6c42\u3081\u308b\uff0e\u4eca\u56de\u306e\u4f8b\u3067\u306f<b>START\u304b\u3089\u4f38\u3073\u308b\u30a8\u30c3\u30b8\u3067\u3064\u306a\u304c\u308b\u30ce\u30fc\u30c9\u306e\u3046\u3061\uff0c\u30ce\u30fc\u30c9b\u304c\u6700\u5c0f\u30b3\u30b9\u30c83\u3067\u9077\u79fb\u53ef\u80fd<\/b>\u3067\u3042\u308b\u3053\u3068\u304c\u308f\u304b\u308b\uff0e\u307e\u305f\uff0cSTART\u304b\u3089\u5225\u306e\u30ce\u30fc\u30c9\u3092\u7d4c\u7531\u3057\u3066b\u306b\u305f\u3069\u308a\u7740\u3044\u3066\u3082\uff0c\u8ca0\u306e\u30b3\u30b9\u30c8\u304c\u306a\u3044\u9650\u308a\uff0c\u4ed6\u30ce\u30fc\u30c9\u7d4c\u7531\u306e\u7d4c\u8def\u306fSTART\u2192b\u306e\u7d4c\u8def\u3088\u308a\u30b3\u30b9\u30c8\u304c\u9ad8\u304f\u306a\u308b\u3053\u3068\u304c\u308f\u304b\u308b\u3060\u308d\u3046\uff0e\u305d\u306e\u305f\u3081<b>START\u304b\u3089\u30ce\u30fc\u30c9b\u3078\u306e\u6700\u77ed\u7d4c\u8def\u306fSTART\u2192b\u3068\u78ba\u5b9a<\/b>\u3067\u304d\u308b\uff0e<br \/>\n<img decoding=\"async\" loading=\"lazy\" class=\"alignnone size-medium wp-image-466\" src=\"https:\/\/mieruca-ai.com\/ai\/wp-content\/uploads\/2018\/07\/fig05.png\" alt=\"\" width=\"300\" height=\"100\" \/><\/p>\n<p>\u6b21\u306b<b>\u5148\u307b\u3069\u78ba\u5b9a\u3057\u305f\u30ce\u30fc\u30c9b\u304b\u3089\u305f\u3069\u308a\u7740\u3051\u308b\u30ce\u30fc\u30c9a, c, GOAL<\/b>\u306b\u3064\u3044\u3066\u6700\u5c0f\u30b3\u30b9\u30c8\u3092\u6c42\u3081\u308b\uff0e\u3053\u3053\u3067<b>\u30ce\u30fc\u30c9b\u306b\u305f\u3069\u308a\u7740\u304f\u307e\u3067\u306e\u30b3\u30b9\u30c8\u306f3\u3067\u78ba\u5b9a\u3057\u3066\u3044\u308b<\/b>\u3053\u3068\u306b\u6ce8\u610f\u3057\u3066\u307b\u3057\u3044\uff0e\u307e\u305f\uff0c\u3053\u3053\u3067\u6ce8\u76ee\u3059\u3079\u304d\u306f<b>\u30ce\u30fc\u30c9a\u3068\u30ce\u30fc\u30c9c\u306b\u306f\uff0c\u30ce\u30fc\u30c9b\u4ee5\u5916\u306bSTART\u304b\u3089\u3082\u30a8\u30c3\u30b8\u304c\u4f38\u3073\u3066\u3044\u308b<\/b>\u3053\u3068\u3067\u3042\u308b\uff0e\u305d\u306e\u305f\u3081START\u304b\u3089\u5404\u30ce\u30fc\u30c9\u3078\u306e\u6700\u77ed\u7d4c\u8def\u306f<b><span style=\"color: #ff0000;\">START\u304b\u3089\u306e\u6700\u77ed\u8ddd\u96e2\u3068\u30ce\u30fc\u30c9b\u304b\u3089\u306e\u6700\u77ed\u7d4c\u8def\u306e\u3046\u3061\uff0c\u30b3\u30b9\u30c8\u304c\u4f4e\u3044\u7d4c\u8def<\/span><\/b>\u3068\u306a\u308b\uff0e\u3053\u308c\u3089\u3092\u8e0f\u307e\u3048\u3066\u8a08\u7b97\u3059\u308b\u3068\uff0c\u5148\u307b\u3069\u78ba\u5b9a\u3057\u305f\u30ce\u30fc\u30c9b\u304b\u3089\u5404\u30ce\u30fc\u30c9(a, c, GOAL)\u3078\u9077\u79fb\u3059\u308b\u6700\u5c0f\u30b3\u30b9\u30c8\u306f<b>\u30ce\u30fc\u30c9a\u304c4\uff0c\u30ce\u30fc\u30c9c\u304c5\uff0c\u30ce\u30fc\u30c9GOAL\u304c8<\/b>\u3068\u306a\u308b\uff0e\u3053\u3053\u304b\u3089\uff0c\u5148\u307b\u3069\u3068\u540c\u69d8\u306b\u6700\u5c0f\u30b3\u30b9\u30c8\u3067\u9077\u79fb\u3067\u304d\u308b\u30ce\u30fc\u30c9\u3092\u78ba\u5b9a\u3059\u308b\u3068<b>\u30ce\u30fc\u30c9a\u304c\u78ba\u5b9a<\/b>\u3055\u308c\u308b\uff0e <img decoding=\"async\" loading=\"lazy\" class=\"alignnone size-medium wp-image-468\" src=\"https:\/\/mieruca-ai.com\/ai\/wp-content\/uploads\/2018\/07\/fig07.png\" alt=\"\" width=\"300\" height=\"189\" \/><\/p>\n<p>\u624b\u9806\u306b\u5f93\u3044\uff0c\u6b21\u306b<b>\u5148\u307b\u3069\u78ba\u5b9a\u3057\u305f\u30ce\u30fc\u30c9a<\/b>\u306b\u3064\u3044\u3066\u9077\u79fb\u53ef\u80fd\u306a\u30ce\u30fc\u30c9\u304b\u3089\u6700\u5c0f\u30b3\u30b9\u30c8\u306e\u30ce\u30fc\u30c9\u3092\u9078\u3076\uff0e\u3057\u304b\u3057\uff0c\u30ce\u30fc\u30c9a\u304b\u3089\u9077\u79fb\u53ef\u80fd\u306a\u30ce\u30fc\u30c9START, b\u306f\u3069\u3061\u3089\u3082\u3059\u3067\u306b\u6700\u5c0f\u30b3\u30b9\u30c8\u304c\u78ba\u5b9a\u3057\u3066\u3044\u308b\uff0e\u305d\u306e\u305f\u3081\uff0c\u5148\u307b\u3069\u30ce\u30fc\u30c9a\u306e\u6b21\u306b\u5c0f\u3055\u3044\u30b3\u30b9\u30c8\u3067\u9077\u79fb\u53ef\u80fd\u3067\u3042\u3063\u305f\u30ce\u30fc\u30c9c\u3092\u78ba\u5b9a\u3068\u3057<b>\u30ce\u30fc\u30c9c\u304b\u3089\u305f\u3069\u308a\u7740\u3051\u308b\u30ce\u30fc\u30c9(GOAL\u306e\u307f)<\/b>\u306b\u3064\u3044\u3066\u6700\u5c0f\u30b3\u30b9\u30c8\u3092\u6c42\u3081\u308b\uff0e\u304a\u5206\u304b\u308a\u306e\u3068\u304a\u308a\uff0cSTART\u304b\u3089\u30ce\u30fc\u30c9c\u3078\u306e\u6700\u5c0f\u30b3\u30b9\u30c8\u306f5\u3068\u78ba\u5b9a\u3057\u3066\u3044\u308b\u305f\u3081\uff0c<b>\u30ce\u30fc\u30c9GOAL\u3078\u9077\u79fb\u3059\u308b\u30b3\u30b9\u30c8\u306f6<\/b>\u3068\u306a\u308a\uff0c\u30ce\u30fc\u30c9GOAL\u304c\u78ba\u5b9a\u3059\u308b\uff0e <img decoding=\"async\" loading=\"lazy\" class=\"alignnone size-medium wp-image-469\" src=\"https:\/\/mieruca-ai.com\/ai\/wp-content\/uploads\/2018\/07\/fig08.png\" alt=\"\" width=\"300\" height=\"100\" \/><\/p>\n<p>\u30ce\u30fc\u30c9GOAL\u304c\u78ba\u5b9a\u3057\u305f\u6642\u70b9\u3067\uff0c\u30c0\u30a4\u30af\u30b9\u30c8\u30e9\u6cd5\u306e\u8a08\u7b97\u306f\u7d42\u4e86\u3067\u3042\u308b\uff0e\u6700\u5f8c\u306b\u30ce\u30fc\u30c9START\u304b\u3089\u30ce\u30fc\u30c9GOAL\u3078\u306e\u6700\u77ed\u7d4c\u8def(\u6700\u5c0f\u30b3\u30b9\u30c8\u3067\u9077\u79fb\u53ef\u80fd\u306a\u7d4c\u8def)\u3092\u8003\u3048\u3088\u3046\uff0e\u3053\u308c\u307e\u3067\u306e\u8a08\u7b97\u3067<b>\u30ce\u30fc\u30c9GOAL\u306b\u305f\u3069\u308a\u7740\u304f\u7d4c\u8def\u306f\u300cSTART\u2192b\u2192GOAL(\u30b3\u30b9\u30c88)\u300d\u3068\u300cSTART\u2192b\u2192c\u2192GOAL(\u30b3\u30b9\u30c86)\u300d\u306e2\u901a\u308a<\/b>\u304c\u3042\u308b\u3053\u3068\u304c\u308f\u304b\u3063\u3066\u3044\u308b\uff0e\u3082\u3046\u304a\u5206\u304b\u308a\u306e\u3068\u304a\u308a<b><span style=\"color: #ff0000;\">\u30ce\u30fc\u30c9START\u304b\u3089\u30ce\u30fc\u30c9GOAL\u3078\u306e\u6700\u77ed\u7d4c\u8def\u306f\u300cSTART\u2192b\u2192c\u2192GOAL(\u30b3\u30b9\u30c86)\u300d<\/span><\/b>\u3068\u306a\u308b\uff0e<\/p>\n<p>\u4e0a\u8a18\u306e\u624b\u9806\u306e\u30d7\u30ed\u30b0\u30e9\u30e0(python)\u5b9f\u88c5\u306e\u4e00\u4f8b\u3092\u4ee5\u4e0b\u306b\u8a18\u8f09\u3059\u308b\uff0e<\/p>\n<p><b>edge_inf.csv<\/b><\/p>\n<pre class=\"lang:python decode:true \" title=\"\u30a8\u30c3\u30b8\u3068\u30b3\u30b9\u30c8(edge_inf.csv)\">START,a,4\r\nSTART,b,3\r\nSTART,c,9\r\na,b,9\r\nb,c,2\r\nb,GOAL,5\r\nc,GOAL,1\r\n<\/pre>\n<p><b>culc_dijkstra.py<\/b><\/p>\n<pre class=\"lang:python decode:true \" title=\"\u6700\u77ed\u7d4c\u8def\u554f\u984c(\u30c0\u30a4\u30af\u30b9\u30c8\u30e9\u6cd5)\">import sys\r\nimport re\r\nimport heapq\r\n\r\n# \u30b0\u30e9\u30d5\u306e\u521d\u671f\u5316\r\ndef initialize_graph():\r\n\tgraph = {}\r\n\tedge_list = read_file()\r\n\tfor edge_inf in edge_list:\r\n\t\tnode1 = edge_inf.split(',')[0]\r\n\t\tnode2 = edge_inf.split(',')[1]\r\n\t\tcost = int(edge_inf.split(',')[2])\r\n\t    # \u30ce\u30fc\u30c9\u306e\u8a2d\u5b9a\u3068\u7121\u5411\u30a8\u30c3\u30b8\u306e\u30b3\u30b9\u30c8\u8a2d\u5b9a\r\n\t\tgraph = set_new_node(graph, node1, node2)\r\n\t\tgraph[node1][node2] = cost\r\n\t\tgraph[node2][node1] = cost\r\n\treturn graph\r\n\r\ndef read_file():\r\n\tfile_name = 'edge_inf.csv'\r\n\tedge_list = []\r\n\twith open(file_name,'r',encoding='utf-8') as fin:\r\n\t\tfor line in fin.readlines():\r\n\t\t\tedge_list.append(re.sub(r'[\\r\\n]','',line))\r\n\treturn edge_list\r\n\r\ndef set_new_node(graph, node1, node2):\r\n\tif not node1 in graph.keys():\r\n\t\tgraph[node1] = {}\r\n\tif not node2 in graph.keys():\r\n\t\tgraph[node2] = {}\r\n\treturn graph\r\n\r\n# \u30c0\u30a4\u30af\u30b9\u30c8\u30e9\u6cd5\u306b\u3088\u3063\u3066\u6700\u77ed\u7d4c\u8def\u554f\u984c\u3092\u89e3\u304f\r\ndef solve_by_dijkstra(graph):\r\n\t# \u30ce\u30fc\u30c9\u6bce\u306eSTART\u304b\u3089\u306e\u6700\u5c0f\u30b3\u30b9\u30c8\r\n\tmin_dist_dict = {}\r\n\t# \u30ce\u30fc\u30c9\u306b\u6700\u5c0f\u30b3\u30b9\u30c8\u3067\u8fbf\u308a\u7740\u304f\u5834\u5408\u306e\u76f4\u524d\u306e\u30ce\u30fc\u30c9\r\n\tprev_node_dict = {}\r\n\tq = []\r\n\theapq.heappush(q, (0, 'START'))\r\n\t\r\n\tprev_node = ''\r\n\r\n\twhile True:\r\n\t\t# \u78ba\u5b9a\u3057\u305f\u30ce\u30fc\u30c9\u304b\u3089\u9077\u79fb\u53ef\u80fd\u306a\u30ce\u30fc\u30c9\u306e\u3046\u3061\r\n\t\t# \u6700\u5c0f\u306e\u30b3\u30b9\u30c8\u3068\u9077\u79fb\u5148\u30ce\u30fc\u30c9\u3092min_dist_dict\u3068prev_node_dict\u306b\u8a2d\u5b9a\r\n\t\tdist, node = heapq.heappop(q)\r\n\t\tmin_dist_dict[node] = dist\r\n\t\tprev_node_dict[node] = prev_node\r\n\t\t# \u3082\u3057GOAL\u30ce\u30fc\u30c9\u306e\u6700\u5c0f\u30b3\u30b9\u30c8\u304c\u78ba\u5b9a\u3057\u305f\u3089\u30eb\u30fc\u30d7\u3092\u629c\u3051\u308b\r\n\t\tif node == 'GOAL': \r\n\t\t\treturn min_dist_dict, prev_node_dict\r\n\t\tprev_node = node\r\n\t\t# \u78ba\u5b9a\u3057\u305f\u30ce\u30fc\u30c9\u304b\u3089\u9077\u79fb\u53ef\u80fd\u306a\u30ce\u30fc\u30c9\u306b\u3064\u3044\u3066\r\n\t\t# \u30b3\u30b9\u30c8\u3092\u8a08\u7b97\u3057\uff0c\u30ad\u30e5\u30fc(q)\u306b\u8ffd\u52a0\u3059\u308b\r\n\t\tculc_min_dist_and_put(graph, q, node, min_dist_dict, prev_node_dict)\r\n\r\ndef culc_min_dist_and_put(graph, q, departure_node, min_dist_dict, prev_node_dict):\r\n\t# \u76f4\u524d\u306b\u78ba\u5b9a\u3057\u305f\u30ce\u30fc\u30c9\u304b\u3089\u9077\u79fb\u53ef\u80fd\u306a\u3059\u3079\u3066\u306e\u30ce\u30fc\u30c9\u306b\u3064\u3044\u3066\u7e70\u308a\u8fd4\u3057\r\n\tfor arrival_node in graph[departure_node].keys():\r\n\t\t# \u9077\u79fb\u53ef\u80fd\u306a\u30ce\u30fc\u30c9\u306b\u3064\u3044\u3066\uff0c\u76f4\u524d\u306b\u78ba\u5b9a\u3057\u305f\u30ce\u30fc\u30c9\u304b\u3089\u9077\u79fb\u3057\u305f\u5834\u5408\u306e\u30b3\u30b9\u30c8\u3092\u8a08\u7b97\r\n\t\ttmp_d = min_dist_dict[departure_node] + graph[departure_node][arrival_node]\r\n\t\t# \u904e\u53bb\u306b\u9077\u79fb\u5148\u30ce\u30fc\u30c9\u306e\u6700\u5c0f\u30b3\u30b9\u30c8\u3092\u8a08\u7b97\u6e08\u307f\u304b\u3069\u3046\u304b\r\n\t\tif arrival_node in min_dist_dict.keys():\r\n\t\t\t# \u904e\u53bb\u306b\u8a08\u7b97\u3057\u3066\u3044\u305fSTART\u304b\u3089\u306e\u6700\u5c0f\u30b3\u30b9\u30c8\u3088\u308a\u76f4\u524d\u306b\u78ba\u5b9a\u3057\u305f\u30ce\u30fc\u30c9\u304b\u3089\u9077\u79fb\u3057\u305f\u5834\u5408\u306e\r\n\t\t\t# \u30b3\u30b9\u30c8\u304c\u5c0f\u3055\u304b\u3063\u305f\u5834\u5408\uff0c\u6700\u5c0f\u30b3\u30b9\u30c8\u3092\u66f4\u65b0\r\n\t\t\tif tmp_d &lt; min_dist_dict[arrival_node]:\r\n\t\t\t\tmin_dist_dict[arrival_node] = tmp_d\r\n\t\t\t\theapq.heappush(q, (min_dist_dict[arrival_node], arrival_node))\r\n\t\telse:\r\n\t\t\tmin_dist_dict[arrival_node] = tmp_d\r\n\t\t\theapq.heappush(q, (min_dist_dict[arrival_node], arrival_node))\r\n\r\ndef main():\r\n\tgraph = initialize_graph()\r\n\tmin_dist_dict, prev_node_dict = solve_by_dijkstra(graph)\r\n\t# GOAL\u30ce\u30fc\u30c9\u304b\u3089prev_node_dict\u3092\u305f\u3069\u3063\u3066\u7d4c\u8def\u3092\u5fa9\u5143\r\n\tprint('Route : GOAL ',end='')\r\n\tnode = 'GOAL'\r\n\twhile True:\r\n\t\tif node == 'START':\r\n\t\t\tprint()\r\n\t\t\tbreak\r\n\t\tprint(' \u2190 ' + prev_node_dict[node],end='')\r\n\t\tnode = prev_node_dict[node]\r\n#\t\u21d2Route : GOAL  \u2190 c \u2190 a \u2190 b \u2190 START\r\n\tprint('Min Cost : ' +  str(min_dist_dict['GOAL']))\r\n#\t\u21d2Min Cost : 6\r\n\r\nif __name__ == '__main__':\r\n\tmain()\r\n\tsys.exit(0)\r\n\r\n<\/pre>\n<p>\u6700\u77ed\u7d4c\u8def\u554f\u984c\u3092\u89e3\u304f\u624b\u6cd5\u306e1\u3064\u3067\u3042\u308b\u30c0\u30a4\u30af\u30b9\u30c8\u30e9\u6cd5\u306b\u3064\u3044\u3066\u306f\u7406\u89e3\u3044\u305f\u3060\u3051\u305f\u3060\u308d\u3046\u304b\uff0e\u3057\u304b\u3057\uff0c\u30c0\u30a4\u30af\u30b9\u30c8\u30e9\u6cd5\u306e\u3088\u3046\u306b\u78ba\u7acb\u3057\u305f\u624b\u6cd5\u3067\u89e3\u3051\u308b\u554f\u984c\u4ee5\u5916\u306b\u5bfe\u3057\u3066\u306f\uff0c\u3069\u306e\u3088\u3046\u306b\u52d5\u7684\u8a08\u753b\u6cd5\u3092\u5f53\u3066\u306f\u3081\u308b\u3079\u304d\u306a\u306e\u3060\u308d\u3046\u304b\uff0e\u305d\u308c\u3067\u306f\uff0c\u5b9f\u969b\u306b<b>\u3042\u308b\u554f\u984c\u3092\u52d5\u7684\u8a08\u753b\u6cd5\u3067\u89e3\u304f\u969b\u306e\u89e3\u6c7a\u624b\u9806<\/b>\u306b\u3064\u3044\u3066\u8003\u3048\u3066\u3044\u3053\u3046\uff0e<\/p>\n<h2 id=\"toc_4\">\u52d5\u7684\u8a08\u753b\u6cd5\u3092\u7528\u3044\u305f\u554f\u984c\u89e3\u6c7a\u624b\u9806<\/h2>\n<p>\u305d\u308c\u3067\u306f\u521d\u3081\u306b<b>\u3042\u308b\u554f\u984c\u304c\u51fa\u3055\u308c\u305f\u3068\u304d\uff0c\u52d5\u7684\u8a08\u753b\u6cd5\u3092\u5f53\u3066\u306f\u3081\uff0c\u89e3\u6c7a\u3059\u308b\u307e\u3067\u306e\u624b\u9806<\/b>\u306b\u3064\u3044\u3066\u89e3\u8aac\u3059\u308b\uff0e<\/p>\n<h3>\u52d5\u7684\u8a08\u753b\u6cd5\u3092\u7528\u3044\u308b\u5834\u5408\u306e\u89e3\u6c7a\u624b\u9806<\/h3>\n<p><strong>\u2460\u5168\u63a2\u7d22\u304c\u53ef\u80fd\u304b\u3069\u3046\u304b\u3092\u78ba\u8a8d<\/strong><\/p>\n<p>\u307e\u305a\uff0c\u3042\u308b\u554f\u984c\u304c\u4e0e\u3048\u3089\u308c\u305f\u5834\u5408\u306b<b>\u305d\u306e\u554f\u984c\u304c\u5168\u63a2\u7d22\u3067\u89e3\u3051\u308b\u30b9\u30b1\u30fc\u30eb\u304b\u3069\u3046\u304b<\/b>\u3092\u8003\u3048\u308b\uff0e\u4e00\u822c\u7684\u306b\uff0c\u5168\u63a2\u7d22\u3059\u308b\u3053\u3068\u3067\u6700\u9069\u89e3\u304c\u6c42\u307e\u308b\u3053\u3068\u306f\u5148\u307b\u3069\u307e\u3067\u306e\u89e3\u8aac\u3067\u7406\u89e3\u3044\u305f\u3060\u3051\u305f\u3060\u308d\u3046\uff0e\u307e\u305f\u540c\u6642\u306b\uff0c\u5165\u529b\u30b5\u30a4\u30ba\u304c\u5927\u304d\u304f\u306a\u3063\u305f\u5834\u5408\u306b\u5168\u63a2\u7d22\u306e\u8a08\u7b97\u6642\u9593\u304c\u81a8\u5927\u306b\u306a\u308b\u3053\u3068\u306b\u3064\u3044\u3066\u3082\u78ba\u8a8d\u6e08\u307f\u3067\u3042\u308b\uff0e\u52d5\u7684\u8a08\u753b\u6cd5\u3092\u5f53\u3066\u306f\u3081\u308b\u969b\u306b\u306f\u521d\u3081\u306b<b>\u5168\u63a2\u7d22\u304c\u53ef\u80fd\u304b<\/b>\u3092\u78ba\u8a8d\u3057\uff0c\u5168\u63a2\u7d22\u304c\u53ef\u80fd\u3067\u3042\u308c\u3070\u52d5\u7684\u8a08\u753b\u6cd5\u3092\u7528\u3044\u306a\u3044\u3053\u3068\u304c\u8ce2\u660e\u3067\u3042\u308b\uff0e\u306a\u305c\u306a\u3089\u3070\uff0c\u52d5\u7684\u8a08\u753b\u6cd5\u3067\u6700\u9069\u89e3\u304c\u6c42\u3081\u3089\u308c\u308b\u3068\u306f\u9650\u3089\u306a\u3044\u304b\u3089\u3067\u3042\u308b\uff0e\u5168\u63a2\u7d22\u304c\u53ef\u80fd\u3067\u3042\u308c\u3070\uff0c\u5168\u63a2\u7d22\u3067\u6b63\u3057\u3044\u6700\u9069\u89e3\u3092\u6c42\u3081\u308b\u3053\u3068\u304c\u671b\u307e\u308c\u308b\uff0e\u306a\u304a\uff0c\u5168\u63a2\u7d22\u306f\u53ef\u80fd\u3060\u304c\u77ed\u6642\u9593\u3067\u8a08\u7b97\u3057\u305f\u3044\u5834\u5408\u3084\u30e1\u30e2\u30ea\u4f7f\u7528\u91cf\u3092\u6291\u3048\u305f\u3044\u5834\u5408\u306a\u3069\u306f\uff0c\u52d5\u7684\u8a08\u753b\u6cd5\u3092\u4f7f\u7528\u3059\u308b\u3053\u3068\u3082\u9078\u629e\u80a2\u306b\u542b\u3081\u308b\u3068\u826f\u3044\uff0e<br \/>\n\u3053\u3053\u3067\u306f\uff0c\u5168\u63a2\u7d22\u304c\u5b9f\u7528\u7684\u306b\u4e0d\u53ef\u80fd\u3067\u3042\u308a\uff0c\u52d5\u7684\u8a08\u753b\u6cd5\u3067\u6700\u9069\u89e3\u3092\u6c42\u3081\u308b\u3053\u3068\u3092\u8003\u3048\uff0c\u6b21\u306e\u624b\u9806\u306b\u9032\u3082\u3046\uff0e<\/p>\n<p><strong>\u2461\u90e8\u5206\u554f\u984c\u306b\u5206\u5272\u53ef\u80fd\u304b\u3069\u3046\u304b\u3092\u78ba\u8a8d<\/strong><\/p>\n<p>\u5168\u63a2\u7d22\u304c\u53ef\u80fd\u304b\u3092\u78ba\u8a8d\u3057\u305f\u5f8c\uff0c\u4eca\u5ea6\u306f\u90e8\u5206\u554f\u984c\u306b\u5206\u5272\u53ef\u80fd\u304b\u3069\u3046\u304b\u3092\u78ba\u8a8d\u3059\u308b\uff0e\u3053\u308c\u306f\uff0c\u52d5\u7684\u8a08\u753b\u6cd5\u3068\u547c\u3070\u308c\u308b\u6761\u4ef6\u306e1\u3064\u3067\u3042\u308b<b>\u5206\u5272\u7d71\u6cbb\u6cd5<\/b>\u304c\u9069\u7528\u53ef\u80fd\u304b\u3092\u8003\u3048\u308b\u3053\u3068\u3068\u540c\u7fa9\u3067\u3042\u308b\uff0e\u4f8b\u3048\u3070\uff0c\u5148\u307b\u3069\u4f8b\u306b\u6319\u3052\u3066\u3044\u305f\u6700\u77ed\u7d4c\u8def\u554f\u984c\u3067\u306f<b>START\u304b\u3089GOAL\u307e\u3067\u306e\u7d4c\u8def\u3092\u6c42\u3081\u308b\u554f\u984c\u3092<span style=\"color: #ff0000;\">\u30ce\u30fc\u30c9\u6bce\u306e\u6700\u77ed\u7d4c\u8def\u3092\u6c42\u3081\u308b\u90e8\u5206\u554f\u984c<\/span><\/b>\u306b\u5206\u5272\u3057\u305f\uff0e\u90e8\u5206\u554f\u984c\u306b\u5206\u5272\u3059\u308b\u3053\u3068\u3067\uff0c\u305d\u306e\u307e\u307e\u3067\u306f\u89e3\u3051\u306a\u3044\u5927\u304d\u306a\u554f\u984c\u3092\u89e3\u304f\u3053\u3068\u304c\u3067\u304d\u308b\u3088\u3046\u306b\u306a\u308b\uff0e\u305f\u3060\u3057<b>\u90e8\u5206\u554f\u984c\u306b\u5206\u5272\u3057\u305f\u7d50\u679c\uff0c\u5927\u304d\u306a\u554f\u984c\u304c\u89e3\u3051\u308b\u3053\u3068\u304c\u6700\u4f4e\u6761\u4ef6<\/b>\u3067\u3042\u308b\uff0e<\/p>\n<p><strong>\u2462\u6c42\u3081\u308b\u72b6\u614b(\u30d1\u30e9\u30e1\u30fc\u30bf)\u3092\u5217\u6319<\/strong><\/p>\n<p>\u3053\u3053\u304b\u3089\u306f\u5177\u4f53\u4f8b\u306a\u3057\u3067\u306e\u7406\u89e3\u306f\u96e3\u3057\u3044\u305f\u3081\uff0c\u6700\u77ed\u7d4c\u8def\u554f\u984c\u3092\u4f8b\u306b\u8aac\u660e\u3057\u3066\u3044\u304f\uff0e\u90e8\u5206\u554f\u984c\u306b\u5206\u5272\u3057\u305f\u5f8c\u306f\uff0c\u6c42\u3081\u305f\u3044\u5024\u3092\u8a08\u7b97\u3059\u308b\u306b\u3042\u305f\u3063\u3066\u5fc5\u8981\u3068\u306a\u308b\u72b6\u614b(\u30d1\u30e9\u30e1\u30fc\u30bf)\u3092\u5217\u6319\u3059\u308b\uff0e\u6700\u77ed\u7d4c\u8def\u554f\u984c\u3067\u3044\u3046\u3068\u3053\u308d\u306e<b>START\u304b\u3089\u5404\u30ce\u30fc\u30c9\u3078\u306e\u6700\u5c0f\u30b3\u30b9\u30c8<\/b>\u3068<b>\u3069\u306e\u30ce\u30fc\u30c9\u304b\u3089\u9077\u79fb\u3057\u3066\u304d\u305f\u304b<\/b>\u304c\u72b6\u614b(\u30d1\u30e9\u30e1\u30fc\u30bf)\u306b\u3042\u305f\u308b\uff0e\u307e\u3068\u3081\u308b\u3068\uff0c\u6700\u77ed\u7d4c\u8def\u554f\u984c\u306e\u5834\u5408\u306e<b>\u6c42\u3081\u308b\u5bfe\u8c61\u306f<span style=\"color: #ff0000;\">START\u304b\u3089GOAL\u3078\u306e\u6700\u77ed\u7d4c\u8def<\/span>\uff0c\u6c42\u3081\u308b\u72b6\u614b\u306f<span style=\"color: #ff0000;\">START\u304b\u3089\u5404\u30ce\u30fc\u30c9\u3078\u306e\u6700\u5c0f\u30b3\u30b9\u30c8\u3068\u9077\u79fb\u5143\u30ce\u30fc\u30c9<\/span><\/b>\u3068\u306a\u308b\uff0e<\/p>\n<p><strong>\u2463\u30e1\u30e2\u5316\u306e\u305f\u3081\u306e\u914d\u5217\u3092\u7528\u610f<\/strong><\/p>\n<p>\u5206\u5272\u7d71\u6cbb\u6cd5\u306e\u5c0e\u5165\u3068\u72b6\u614b\u306e\u5217\u6319\u304c\u3067\u304d\u305f\u3089\uff0c\u52d5\u7684\u8a08\u753b\u6cd5\u306e\u3082\u30461\u3064\u306e\u6761\u4ef6\u3067\u3042\u308b<b>\u30e1\u30e2\u5316<\/b>\u3067\u4f7f\u7528\u3059\u308b\u914d\u5217\u3092\u7528\u610f\u3059\u308b\uff0e\u914d\u5217\u306e\u6b21\u5143\u6570\u306f\u72b6\u614b\u306e\u500b\u6570\u3068\u540c\u3058\u306b\u306a\u308b\u305f\u3081\uff0c\u6700\u77ed\u7d4c\u8def\u554f\u984c\u306e\u5834\u5408\u306f1\u6b21\u5143(\u5404\u30ce\u30fc\u30c9\u3067\u306eSTART\u304b\u3089\u306e\u6700\u77ed\u8ddd\u96e2)\u3068\u306a\u308b\u305f\u3081\uff0c\u4f8b\u3048\u3070\u30e1\u30e2\u5316\u914d\u5217\u3092dp\u3068\u3059\u308b\u3068<b>dp[\u30ce\u30fc\u30c9]=\u6700\u5c0f\u30b3\u30b9\u30c8<\/b>\u3068\u3044\u3046\u5f62\u3067\u7ba1\u7406\u3059\u308b\u3053\u3068\u306b\u306a\u308b\uff0e\u3053\u306e\u3088\u3046\u306b\u30e1\u30e2\u5316\u914d\u5217\u3092\u7528\u610f\u3059\u308b\u3053\u3068\u3067\uff0c\u4f55\u5ea6\u3082START\u304b\u3089\u306e\u6700\u5c0f\u30b3\u30b9\u30c8\u3092\u8a08\u7b97\u3059\u308b\u5fc5\u8981\u304c\u306a\u304f\u306a\u308a\uff0c\u8a08\u7b97\u91cf\u3092\u524a\u6e1b\u3059\u308b\u3053\u3068\u304c\u3067\u304d\u308b\uff0e<\/p>\n<p><strong>\u2464\u6f38\u5316\u5f0f\u3092\u4f5c\u6210<\/strong><\/p>\n<p>\u6b21\u306f\uff0c\u30e1\u30e2\u5316\u914d\u5217\u304b\u3089\u6f38\u5316\u5f0f\u3092\u4f5c\u6210\u3059\u308b\uff0e\u6f38\u5316\u5f0f\u3068\u306f<b><span style=\"color: #ff0000;\">\u3042\u308b\u30b9\u30c6\u30c3\u30d7\u304b\u3089\u6b21\u306e\u30b9\u30c6\u30c3\u30d7\u3092\u8a08\u7b97\u3059\u308b\u969b\u306b\u4f7f\u7528\u3059\u308b\u5f0f<\/span><\/b>\u3067\u3042\u308b\uff0e\u6f38\u5316\u5f0f\u306e\u4f8b\u3068\u3057\u3066\uff0c\u30d5\u30a3\u30dc\u30ca\u30c3\u30c1\u6570\u5217\u3092\u8003\u3048\u3066\u307f\u3088\u3046\uff0e\u30d5\u30a3\u30dc\u30ca\u30c3\u30c1\u6570\u5217\u306f\uff0c\u76f4\u524d\u3068\u305d\u306e\u524d\u306e\u6570\u5b57\u3092\u8db3\u3057\u305f\u6570\u5217\u3067\u3042\u308b\u304c\uff0c\u305d\u308c\u3092\u6570\u5f0f\u3067\u8868\u3059\u3068\u4ee5\u4e0b\u306e\u3088\u3046\u306b\u306a\u308b\uff0e<\/p>\n<div class=\"show-srollbar\">$$\\begin{eqnarray}\\left\\{\\begin{array}{l} F(x)=F(x-1)+F(x-2)\\\\ F(1)=1, F(0)=0 \\end{array} \\right. \\end{eqnarray}$$<\/div>\n<p>\u3053\u306e\u5f0f\u306e\u3088\u3046\u306b\uff0c\u3042\u308b\u9805\u304c\u305d\u308c\u4ee5\u524d\u306e\u9805\u304b\u3089\u8a08\u7b97\u3067\u304d\u308b\u5f0f\u3092\u6f38\u5316\u5f0f\u3068\u547c\u3076\uff0e\u52d5\u7684\u8a08\u753b\u6cd5\u3067\u306f\u3053\u306e\u3088\u3046\u306a\u6f38\u5316\u5f0f\u3092\u4f5c\u6210\u3057\uff0c\u518d\u5e30\u7684\u306b\u8a08\u7b97\u3057\u306a\u304c\u3089\u90e8\u5206\u554f\u984c\u3092\u89e3\u304f\u3053\u3068\u3067\u6700\u7d42\u7684\u306b\u5927\u304d\u306a\u554f\u984c\u3092\u89e3\u304f\uff0e\u6f38\u5316\u5f0f\u304c\u5b8c\u6210\u3057\u305f\u3089\u3042\u3068\u306f\u30d7\u30ed\u30b0\u30e9\u30e0\u306b\u843d\u3068\u3057\u8fbc\u3080\u3060\u3051\u3060\u304c<b>\u90e8\u5206\u554f\u984c\u3092\u518d\u5e30\u7684\u306b\u89e3\u304d\uff0c\u305d\u306e\u904e\u7a0b\u306f\u30e1\u30e2\u5316\u914d\u5217\u306b\u683c\u7d0d\u3059\u308b<\/b>\u3053\u3068\u3092\u610f\u8b58\u3059\u308c\u3070\u7279\u306b\u554f\u984c\u306a\u304f\u30b3\u30fc\u30c7\u30a3\u30f3\u30b0\u3067\u304d\u308b\u3060\u308d\u3046\uff0e<\/p>\n<p>\u4ee5\u4e0a\u3067\uff0c\u52d5\u7684\u8a08\u753b\u6cd5\u306e\u89e3\u8aac\u306f\u7d42\u308f\u308b\uff0e\u4eca\u56de\u5b66\u7fd2\u3057\u305f\u5185\u5bb9\u3092\u5b9f\u8df5\u3057\u305f\u3044\u5834\u5408\u306f\uff0c<a href=\"https:\/\/atcoder.jp\/?lang=ja\">AtCoder<\/a>\u3067\u516c\u958b\u3055\u308c\u3066\u3044\u308b\u904e\u53bb\u554f\u306a\u3069\u306b\u53d6\u308a\u7d44\u3080\u3068\u826f\u3044\u3060\u308d\u3046\uff0e<\/p>\n<p><script async src=\"\/\/pagead2.googlesyndication.com\/pagead\/js\/adsbygoogle.js\"><\/script> <ins class=\"adsbygoogle\" style=\"display: block;\" data-ad-client=\"ca-pub-6982400468842289\" data-ad-slot=\"9173513790\" data-ad-format=\"auto\" data-full-width-responsive=\"true\"><\/ins> <script>(adsbygoogle = window.adsbygoogle || []).push({});<\/script><\/p>\n<h2 id=\"toc_7\">\u53c2\u8003<\/h2>\n<p>\u3010Web\u30b5\u30a4\u30c8\u3011 \u30fb<a href=\"https:\/\/ja.wikipedia.org\/wiki\/%E5%8B%95%E7%9A%84%E8%A8%88%E7%94%BB%E6%B3%95\">\u52d5\u7684\u8a08\u753b\u6cd5 &#8211; wikipedia<\/a> \u30fb<a href=\"https:\/\/ja.wikipedia.org\/wiki\/%E5%A4%9A%E9%A0%85%E5%BC%8F%E6%99%82%E9%96%93\">\u591a\u9805\u5f0f\u6642\u9593 &#8211; wikipedia<\/a> \u30fb<a href=\"http:\/\/www.hongo.wide.ad.jp\/~jo2lxq\/dm\/lecture\/08.pdf\">\u6700\u77ed\u7d4c\u8def\u554f\u984c<\/a> \u30fb<a href=\"https:\/\/www.net.ist.i.kyoto-u.ac.jp\/members\/shuichi\/algintro\/alg-3s.pdf\">\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u5165\u9580(3)(\u5206\u5272\u7d71\u6cbb\u6cd5)<\/a> \u30fb<a href=\"https:\/\/ja.wikipedia.org\/wiki\/%E3%83%A1%E3%83%A2%E5%8C%96\">\u30e1\u30e2\u5316<\/a> \u30fb<a href=\"https:\/\/www.slideshare.net\/ikumihide\/fibonacci-30519187\">\u60c5\u5831\u79d1\u5b66\u30b7\u30b1\u30b9\u30e9\u3000Fibonacci<\/a> \u30fb<a href=\"http:\/\/www.aoni.waseda.jp\/ichiji\/2012\/java-01\/java-14-3.html\">\u30d5\u30a3\u30dc\u30ca\u30c3\u30c1\u6570\u306e\u8a08\u7b97\u3068\u8a08\u7b97\u91cf<\/a> \u30fb<a href=\"http:\/\/keita-matsushita.hatenablog.com\/entry\/2016\/11\/11\/181557\">\u6f38\u5316\u5f0f\u3092\u7528\u3044\u305f\u52d5\u7684\u8a08\u753b\u6cd5\u306e\u95a2\u6570\u306e\u4f5c\u308a\u65b9<\/a> \u30fb<a href=\"https:\/\/qiita.com\/drken\/items\/a5e6fe22863b7992efdb\">\u5178\u578b\u7684\u306aDP(\u52d5\u7684\u8a08\u753b\u6cd5)\u306e\u30d1\u30bf\u30fc\u30f3\u3092\u6574\u7406Part1\uff5e\u30ca\u30c3\u30d7\u30b5\u30c3\u30afDP\u7de8\uff5e<\/a><\/p>\n","protected":false},"excerpt":{"rendered":"<p>\u57f7\u7b46\uff1a\u91d1\u5b50\u51b4 \u4eca\u56de\u306f\uff0cViterbi\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u306e\u89e3\u8aac(\u3010\u6280\u8853\u89e3\u8aac\u3011HMM\u306b\u57fa\u3065\u3044\u305fViterbi\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u306b\u3088\u308b\u89e3\u63a8\u5b9a\u624b\u6cd5(\u4f8b\u984c\u3064\u304d))\u3092\u3057\u305f\u969b\u306b\u767b\u5834\u3057\u305f\u52d5\u7684\u8a08\u753b\u6cd5\u306b\u3064\u3044\u3066\uff0c\u305d\u306e\u89e3\u8aac\u3068\uff0c\u7c21\u5358\u306a\u4f8b\u3092\u7528\u3044\u305f\u30d7\u30ed\u30b0\u30e9\u30e0(Python)\u3067\u306e\u5b9f\u88c5\u4f8b\u3092\u7d39\u4ecb\u3059\u308b\uff0e\u307e\u305f\uff0c\u554f\u984c\u6587\u304b\u3089\u52d5\u7684\u8a08\u753b\u6cd5\u3092\u7528\u3044\u3066\u554f\u984c\u3092\u89e3\u6c7a\u3059\u308b\u969b\u306e\u30d7\u30ed\u30bb\u30b9(\u6f38\u5316\u5f0f\u306e\u4f5c\u6210\u65b9\u6cd5\u7b49)\u306b\u3064\u3044\u3066\u3082\u89e6\u308c\u306a\u304c\u3089\uff0c\u5177\u4f53\u7684\u306a\u5fdc\u7528\u65b9\u6cd5\u306b\u3064\u3044\u3066\u78ba\u8a8d\u3059\u308b\uff0e\u307e\u305a\u306f\uff0c\u52d5\u7684\u8a08\u753b\u6cd5\u3068\u306f\u3069\u3046\u3044\u3046\u3082\u306e\u306a\u306e\u304b\uff0c\u6982\u8981\u3092\u78ba\u8a8d\u3057\u3088\u3046\uff0e<\/p>\n","protected":false},"author":1,"featured_media":465,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":[],"categories":[4,5],"tags":[],"_links":{"self":[{"href":"https:\/\/mieruca-ai.com\/ai\/wp-json\/wp\/v2\/posts\/461"}],"collection":[{"href":"https:\/\/mieruca-ai.com\/ai\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/mieruca-ai.com\/ai\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/mieruca-ai.com\/ai\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/mieruca-ai.com\/ai\/wp-json\/wp\/v2\/comments?post=461"}],"version-history":[{"count":22,"href":"https:\/\/mieruca-ai.com\/ai\/wp-json\/wp\/v2\/posts\/461\/revisions"}],"predecessor-version":[{"id":1096,"href":"https:\/\/mieruca-ai.com\/ai\/wp-json\/wp\/v2\/posts\/461\/revisions\/1096"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/mieruca-ai.com\/ai\/wp-json\/wp\/v2\/media\/465"}],"wp:attachment":[{"href":"https:\/\/mieruca-ai.com\/ai\/wp-json\/wp\/v2\/media?parent=461"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/mieruca-ai.com\/ai\/wp-json\/wp\/v2\/categories?post=461"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/mieruca-ai.com\/ai\/wp-json\/wp\/v2\/tags?post=461"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}