哪个python包实现了Bellman-Ford最短路径算法?在
给定一个起始节点i和一个具有负权重的邻接矩阵G,我想找到从i到另一个节点j的最短路径。例如,我的图如下所示:
import numpy
G = numpy.array([[ 0. , 0.55, 1.22],
[-0.54, 0. , 0.63],
[-1.3 , -0.63, 0. ]])
我只能找到一个all-pairs shortest path实现,它对于我的需求来说太浪费了,因为我的图很大,而且我只需要一对节点的最短路径。性能对我来说是很重要的,因为我会把它用于成千上万的图形。在
因此,我四处寻找贝尔曼福特的实现-有人见过吗?在
滚我自己的
相关问题 更多 >
编程相关推荐