pysal.explore.spaghetti.dijkstra_mp¶

pysal.explore.spaghetti.dijkstra_mp(ntw_cost_node)[源代码]¶

根据请求，使用多个核心计算开始节点和Web中所有其他节点之间的最短路径。

参数:	ntw_cost_node : 元组 要传递到dijkstra的参数元组（1）ntw-spaghetti.network；spaghetti network object；（2）cost-dict；key是tuple（开始节点、结束节点）；value是float-每边旅行的成本，例如距离；（3）node-int；开始节点id
返回:	distance : 列表 从节点到所有其他节点的距离列表。 pred : 列表 遍历路由的前置节点列表。

笔记

基于 [Dij59] .

实例

>>> import pysal.explore.spaghetti as spgh
>>> from pysal.lib import examples
>>> ntw = spgh.Network(examples.get_path('streets.shp'))
>>> distance, pred = spgh.util.dijkstra(ntw, ntw.edge_lengths, 0)
>>> round(distance[196], 4)
5505.6682
>>> pred[196]
133