“`” \u53c2\u8003\u56de\u7b54\uff1a<\/p>\n
\u5308\u7259\u5229\u7b97\u6cd5\uff1a\u6c42\u6700\u5927\u5339\u914d\uff0c\u90a3\u4e48\u6211\u4eec\u5e0c\u671b\u6bcf\u4e00\u4e2a\u5728\u5de6\u8fb9\u7684\u70b9\u90fd\u5c3d\u91cf\u627e\u5230\u53f3\u8fb9\u7684\u4e00\u4e2a\u70b9\u548c\u5b83\u5339\u914d\u3002\u6211\u4eec\u4f9d\u6b21\u679a\u4e3e\u5de6\u8fb9\u7684\u70b9x\u7684\u6240\u6709\u51fa\u8fb9\u6307\u5411\u7684\u70b9y\uff0c\u82e5y\u4e4b\u524d\u6ca1\u6709\u88ab\u5339\u914d\uff0c\u90a3\u4e48(x,y)\u5c31\u662f\u4e00\u5bf9\u5408\u6cd5\u7684\u5339\u914d\uff0c\u6211\u4eec\u5c06\u5339\u914d\u6570\u52a0\u4e00\uff0c\u5426\u5219\u6211\u4eec\u8bd5\u56fe\u7ed9\u539f\u6765\u5339\u914dy\u7684x\u2019\u91cd\u65b0\u627e\u4e00\u4e2a\u5339\u914d\uff0c\u5982\u679cx\u2019\u5339\u914d\u6210\u529f\uff0c\u90a3\u4e48(x,y)\u5c31\u53ef\u4ee5\u65b0\u589e\u4e3a\u4e00\u5bf9\u5408\u6cd5\u7684\u5339\u914d\u3002\u7ed9x\u2019\u5bfb\u627e\u5339\u914d\u7684\u8fc7\u7a0b\u53ef\u4ee5\u9012\u5f52\u89e3\u51b3.<\/p>\n
\u4ece\u4e00\u8fb9\u7684\u672a\u9971\u548c\u70b9\u51fa\u53d1\uff0c\u5bfb\u627e\u589e\u5e7f\u8def\u3002\u590d\u6742\u5ea6\uff1aO(VE)<\/p>\n
KM\u7b97\u6cd5\uff1a\u7ed9\u5b9a\u4e00\u4e2a\u5e26\u6743\u7684\u4e8c\u5206\u56fe\uff0c\u6c42\u6743\u503c\u6700\u5927\u7684\u5b8c\u5907\u5339\u914d<\/p>\n
\u76f8\u7b49\u5b50\u56fe\u7684\u5b8c\u5907\u5339\u914d=\u539f\u56fe\u7684\u6700\u5927\u6743\u5339\u914d<\/p>\n
1)\u521d\u59cb\u5316\u53ef\u884c\u6027\u9876\u6807<\/p>\n
2)\u5bf9n\u4e2a\u70b9\u5728\u76f8\u7b49\u5b50\u56fe\u4e2d\u5bfb\u627e\u589e\u5e7f\u8def<\/p>\n
(1)\u521d\u59cb\u5316\u8bbf\u95ee\u6807\u8bb0<\/p>\n
(2)\u5bfb\u627e\u589e\u5e7f\u8def<\/p>\n
(3)\u82e5\u589e\u5e7f\u8def\u4e0d\u5b58\u5728\uff0c\u5219\u4fee\u6539\u4ea4\u9519\u8def\u4e2d\u7684\u9876\u6807\uff0c\u76f4\u5230\u5bf9\u67d0\u4e2a\u70b9\u800c\u8a00\u627e\u5230\u4e00\u6761\u589e\u5e7f\u8def\u4e3a\u6b62<\/p>\n
3)\u6c42\u5f97\u6700\u5927\u6743<\/p>\n
\u7b97\u6cd5\u65f6\u95f4\u590d\u6742\u5ea6O(n3)O(n3)<\/p>\n
<pre><code> "“`
\n<\/code><\/pre>\n","protected":false},"excerpt":{"rendered":"
“`” \u53c2\u8003\u56de\u7b54\uff1a \u5308\u7259\u5229\u7b97\u6cd5\uff1a\u6c42\u6700\u5927\u5339\u914d\uff0c\u90a3\u4e48\u6211\u4eec\u5e0c\u671b\u6bcf\u4e00\u4e2a\u5728\u5de6\u8fb9\u7684\u70b9\u90fd\u5c3d\u91cf\u627e\u5230\u53f3\u8fb9 […]<\/p>\n","protected":false},"author":7,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[101],"tags":[],"class_list":["post-45458","post","type-post","status-publish","format-standard","hentry","category-c"],"_links":{"self":[{"href":"http:\/\/wx.kaifamiao.info\/index.php\/wp-json\/wp\/v2\/posts\/45458","targetHints":{"allow":["GET"]}}],"collection":[{"href":"http:\/\/wx.kaifamiao.info\/index.php\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"http:\/\/wx.kaifamiao.info\/index.php\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"http:\/\/wx.kaifamiao.info\/index.php\/wp-json\/wp\/v2\/users\/7"}],"replies":[{"embeddable":true,"href":"http:\/\/wx.kaifamiao.info\/index.php\/wp-json\/wp\/v2\/comments?post=45458"}],"version-history":[{"count":1,"href":"http:\/\/wx.kaifamiao.info\/index.php\/wp-json\/wp\/v2\/posts\/45458\/revisions"}],"predecessor-version":[{"id":45459,"href":"http:\/\/wx.kaifamiao.info\/index.php\/wp-json\/wp\/v2\/posts\/45458\/revisions\/45459"}],"wp:attachment":[{"href":"http:\/\/wx.kaifamiao.info\/index.php\/wp-json\/wp\/v2\/media?parent=45458"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"http:\/\/wx.kaifamiao.info\/index.php\/wp-json\/wp\/v2\/categories?post=45458"},{"taxonomy":"post_tag","embeddable":true,"href":"http:\/\/wx.kaifamiao.info\/index.php\/wp-json\/wp\/v2\/tags?post=45458"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}