{"id":164971,"date":"2020-10-01T06:45:57","date_gmt":"2020-09-30T22:45:57","guid":{"rendered":"http:\/\/4563.org\/?p=164971"},"modified":"2020-10-01T06:45:57","modified_gmt":"2020-09-30T22:45:57","slug":"%e6%b1%82%e6%95%99%e6%80%8e%e4%b9%88%e7%94%a8%e5%a4%9a%e8%bf%9b%e7%a8%8b%e5%a4%84%e7%90%86%e6%95%b0%e6%8d%ae%ef%bc%9f","status":"publish","type":"post","link":"http:\/\/4563.org\/?p=164971","title":{"rendered":"\u6c42\u6559\u600e\u4e48\u7528\u591a\u8fdb\u7a0b\u5904\u7406\u6570\u636e\uff1f"},"content":{"rendered":"<div>\n<div>\n<div>\n<h1>                  \u6c42\u6559\u600e\u4e48\u7528\u591a\u8fdb\u7a0b\u5904\u7406\u6570\u636e\uff1f               <\/h1>\n<p> <\/p>\n<div>\n<div> <span>\u8cc7\u6df1\u5927\u4f6c : CenN <\/span>  <span><i><\/i> 2<\/span> <\/div>\n<div> <\/div>\n<\/p><\/div>\n<\/p><\/div>\n<\/p><\/div>\n<div isfirst=\"1\"> <\/p>\n<p>\u6211\u6709\u4e00\u4e2a\u51fd\u6570\u6c42\u6700\u77ed\u8def\u5f84\uff0c\u8f93\u5165\u8def\u7f51 <code>G<\/code>\uff0c\u8d77\u70b9 <code>orig<\/code>\uff0c \u7ec8\u70b9<code>dest<\/code>\uff0c\u8fd4\u56de\u4e00\u4e2a\u7ed3\u679c(\u5217\u8868)<\/p>\n<pre><code>def shortest_path(G, orig, dest): <\/code><\/pre>\n<p>\u7136\u540e\u6709 od \u7684\u96c6\u5408 <code>od = [[o1, d1], [o2, d2],...]<\/code><\/p>\n<pre><code>params = ((G, orig, dest) for orig, dest in od) pool = mp.Pool() sma = pool.starmap_async(shortest_path, params) routes = sma.get()  <\/code><\/pre>\n<p>\u8bf7\u95ee\u8fd9\u6837\u53ef\u4ee5\u5417\uff1f\u6216\u8005\u8be5\u600e\u4e48\u6539\u5462\uff1f<\/p>\n<\/p><\/div>\n<div> <b>\u5927\u4f6c\u6709\u8a71\u8aaa<\/b> (<span>0<\/span>)        <\/div>\n<div> <\/div>\n<\/p><\/div>\n<\/p><\/div>\n<ul>\n<li>\n","protected":false},"excerpt":{"rendered":"<p>\u6c42\u6559\u600e\u4e48\u7528\u591a\u8fdb\u7a0b\u5904\u7406\u6570\u636e\uff1f \u8cc7\u6df1\u5927&hellip;<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":[],"categories":[],"tags":[],"_links":{"self":[{"href":"http:\/\/4563.org\/index.php?rest_route=\/wp\/v2\/posts\/164971"}],"collection":[{"href":"http:\/\/4563.org\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"http:\/\/4563.org\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"http:\/\/4563.org\/index.php?rest_route=\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"http:\/\/4563.org\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=164971"}],"version-history":[{"count":0,"href":"http:\/\/4563.org\/index.php?rest_route=\/wp\/v2\/posts\/164971\/revisions"}],"wp:attachment":[{"href":"http:\/\/4563.org\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=164971"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"http:\/\/4563.org\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=164971"},{"taxonomy":"post_tag","embeddable":true,"href":"http:\/\/4563.org\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=164971"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}