{"id":1619,"date":"2020-06-02T17:20:35","date_gmt":"2020-06-02T09:20:35","guid":{"rendered":"http:\/\/bloo.heing.fun\/?p=1619"},"modified":"2020-06-02T17:20:35","modified_gmt":"2020-06-02T09:20:35","slug":"spfa%e8%ae%b0%e5%bd%95%e8%b7%af%e5%be%84","status":"publish","type":"post","link":"https:\/\/bloo.heing.fun\/?p=1619","title":{"rendered":"spfa\u8bb0\u5f55\u8def\u5f84"},"content":{"rendered":"\n<p>\u8bb0\u5f55\u5f55\u8def\u5f84:\u5f00\u4e00\u4e2apre\u6570\u7ec4\uff0c\u5728\u6bcf\u6b21\u677e\u5f1bbai\u8fb9\u7684\u65f6\u5019\uff08\u5c31\u662f\u5728\u6267\u884cduif d[j]+cost[k]&lt;d[i] then d[i]:=d[j]+cost[k]\u7684\u65f6\u5019\uff09\uff0c\u8fd9\u65f6\u5982\u679cd[i]\u88ab\u66f4\u65b0\u4e86\uff0c\u5c31\u5c06pre[i]:=j,\u8868\u793a\u5f53\u524d\u5230zhii\u70b9\u7684\u6700\u77ed\u8defdao\u5f84\u4e2d\uff0cj\u662fi\u7684\u524d\u9a71\u7ed3\u70b9\u3002\u5728\u505a\u5b8cspfa\u65f6\uff0c<br>\u5bf9\u4e8e\u7ed3\u70b9i,\u4e0d\u65ad\u5730i:=pre[i]\u76f4\u5230i=\u6e90\u70b9\uff0c\u8fd9\u9014\u4e2d\u7684\u70b9\u5373\u4e3a\u8def\u5f84\u3002<\/p>\n\n\n\n<p>\u5224\u65ad\u8d1f\u6743\u73af\uff1a\u56e0\u4e3a\u7528\u4e86\u961f\u5217\u7248\u7ef4\u62a4d\u6570\u7ec4\uff0c\u5982\u679ci\u7ed3\u70b9\u5165\u961f\u6b21\u6570<a href=\"https:\/\/www.baidu.com\/s?wd=%E5%A4%A7%E4%BA%8E%E7%AD%89%E4%BA%8E&amp;tn=SE_PcZhidaonwhc_ngpagmjz&amp;rsv_dl=gh_pc_zhidao\" target=\"_blank\" rel=\"noreferrer noopener\">\u5927\u4e8e\u7b49\u4e8e<\/a>n\u6b21\uff0c\u5219\u6709\u8d1f\u6743\u6743\u73af<\/p>\n","protected":false},"excerpt":{"rendered":"<p>\u8bb0\u5f55\u5f55\u8def\u5f84:\u5f00\u4e00\u4e2apre\u6570\u7ec4\uff0c\u5728\u6bcf\u6b21\u677e\u5f1bbai\u8fb9\u7684\u65f6\u5019\uff08\u5c31\u662f\u5728\u6267\u884cduif d[j]+cost[k]&lt;d [&hellip;]<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"closed","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[73,36],"tags":[],"class_list":["post-1619","post","type-post","status-publish","format-standard","hentry","category-73","category-36"],"_links":{"self":[{"href":"https:\/\/bloo.heing.fun\/index.php?rest_route=\/wp\/v2\/posts\/1619","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/bloo.heing.fun\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/bloo.heing.fun\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/bloo.heing.fun\/index.php?rest_route=\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/bloo.heing.fun\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=1619"}],"version-history":[{"count":1,"href":"https:\/\/bloo.heing.fun\/index.php?rest_route=\/wp\/v2\/posts\/1619\/revisions"}],"predecessor-version":[{"id":1620,"href":"https:\/\/bloo.heing.fun\/index.php?rest_route=\/wp\/v2\/posts\/1619\/revisions\/1620"}],"wp:attachment":[{"href":"https:\/\/bloo.heing.fun\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=1619"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/bloo.heing.fun\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=1619"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/bloo.heing.fun\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=1619"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}