pl
Size: a a a
БГ
K
A
[[0 7 8 ... 4 0 0]Потом, как написано в доке scipy строю csr_matrix, она тоже ведет себя нормально, проверяю выводом на печать, все норм, веса совпадают с тем, что есть в графе.
[7 0 5 ... 2 2 7]
[8 5 0 ... 5 3 9]
...
[4 2 5 ... 0 0 1]
[0 2 3 ... 0 0 8]
[0 7 9 ... 1 8 0]]
dist_matrix = dijkstra(csgraph = self.graph, directed=False, indices=path_start, return_predecessors=True, min_only=True)И вот тут уже расстояния считаются супер странно, например, он мне считает расстояние между двумя и так связанными узлами через третий, т.е. оно вообще ни разу не минимальное, получается. Пробовал также shortest_path - результат такой же.
AT
Z
AT
БГ
БГ
БГ
БГ
ᅠ
БГ
БГ
E
БГ