{"id":748,"date":"2020-07-31T14:33:53","date_gmt":"2020-07-31T06:33:53","guid":{"rendered":"http:\/\/www.zyhcoding.club\/?p=748"},"modified":"2020-07-31T15:55:12","modified_gmt":"2020-07-31T07:55:12","slug":"floyd-%e6%b1%82%e6%9c%80%e7%9f%ad%e8%b7%af","status":"publish","type":"post","link":"http:\/\/www.zyhcoding.club\/index.php\/2020\/07\/31\/floyd-%e6%b1%82%e6%9c%80%e7%9f%ad%e8%b7%af\/","title":{"rendered":"Floyd \u6c42\u6700\u77ed\u8def"},"content":{"rendered":"<h3>Floyd<\/h3>\n<p>\u8bbeG[i][j]\u4e3a\u4ecei\u5230j\u7684\u6700\u77ed\u8def\uff0c\u90a3\u4e48\u521d\u59cb\u65f6\uff0ci\uff0cj\u76f8\u90bb\u5219G[i][j]\u5c31\u662f\u8fde\u63a5\u5b83\u4eec\u7684\u8fd9\u6761\u8fb9\u7684\u6743\u503c\uff0c\u5426\u5219G[i][j]\u4e3a\u65e0\u7a77\u5927<code class=\"katex-inline\">\\infin<\/code>.<\/p>\n<p>\u677f\u5b50\uff1a<\/p>\n<pre><code class=\"language-c++\">for (int k=1; k&lt;=n; k++)\n    for (int i=1; i&lt;=n; i++)\n        for (int j=1; j&lt;=n; j++)\n            G[i][j] = min(G[i][j], G[i][k]+G[k][j]);<\/code><\/pre>\n","protected":false},"excerpt":{"rendered":"<p>Floyd \u8bbeG[i][j]\u4e3a\u4ecei\u5230j\u7684\u6700\u77ed\u8def\uff0c\u90a3\u4e48\u521d\u59cb\u65f6\uff0ci\uff0cj\u76f8\u90bb\u5219G[i][j]\u5c31\u662f\u8fde\u63a5\u5b83\u4eec\u7684 [&hellip;]<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":[],"categories":[43],"tags":[],"_links":{"self":[{"href":"http:\/\/www.zyhcoding.club\/index.php\/wp-json\/wp\/v2\/posts\/748"}],"collection":[{"href":"http:\/\/www.zyhcoding.club\/index.php\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"http:\/\/www.zyhcoding.club\/index.php\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"http:\/\/www.zyhcoding.club\/index.php\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"http:\/\/www.zyhcoding.club\/index.php\/wp-json\/wp\/v2\/comments?post=748"}],"version-history":[{"count":2,"href":"http:\/\/www.zyhcoding.club\/index.php\/wp-json\/wp\/v2\/posts\/748\/revisions"}],"predecessor-version":[{"id":750,"href":"http:\/\/www.zyhcoding.club\/index.php\/wp-json\/wp\/v2\/posts\/748\/revisions\/750"}],"wp:attachment":[{"href":"http:\/\/www.zyhcoding.club\/index.php\/wp-json\/wp\/v2\/media?parent=748"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"http:\/\/www.zyhcoding.club\/index.php\/wp-json\/wp\/v2\/categories?post=748"},{"taxonomy":"post_tag","embeddable":true,"href":"http:\/\/www.zyhcoding.club\/index.php\/wp-json\/wp\/v2\/tags?post=748"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}