pysal.explore.spaghetti.dijkstra¶

pysal.explore.spaghetti.dijkstra(ntw, cost, v0, n=inf)[源代码]¶

计算起点节点和起点-终点矩阵中所有其他节点之间的最短路径。

参数:	ntw : spaghetti.Network 意大利面网络对象。 cost : 双关语 键是元组（开始节点、结束节点）；值是float。每边运输成本，如距离。 v0 : 利息 起始节点ID n : 浮动 整数断点停止迭代并返回n个邻居。默认值为（“inf”）。
返回:	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