如何在稀疏矩阵中找到最短路径的权重

如何解决如何在稀疏矩阵中找到最短路径的权重

我需要在稀疏矩阵中找到从一个节点到其他节点的最短路径（基于边的数量），然后计算最短路径上边的权重之和。 我正在使用 scipy.sparse 但我不知道如何计算路径的权重。

from scipy.sparse import csr_matrix
from scipy.sparse.csgraph import shortest_path
...
graph = csr_matrix(graph)
...
dist_matrix,predecessors = shortest_path(csgraph=graph,directed=False,indices=0,return_predecessors=True)

def _get_path_length(predecessors,target):
    lngth = 1
    end = target 
    while predecessors[end] != -9999:
        lngth = 1 + lngth
        end = predecessors[end]
    return lngth

for idx,val in enumerate(lngth):
        path_length = _get_path_length(predecessors,idx)
        lngth[idx] = path_length
        path_weighs [idx] = dist_matrix[idx] / path_length