python - 在 Python 中使用 Dijkstra 算法查找矩阵中所有路径的成本

Question

我正在尝试创建一个程序，该程序使用 Dijkstra 算法从起始坐标找到前往矩阵中所有其他坐标的最低成本路径。遍历时避免任何具有无限值的坐标。

标签： pythonmatrixmultidimensional-arraydijkstrapath-finding

Answer 1

你很困惑node并且current_node：

        x_check = node[0] + move[0]
        y_check = node[1] + move[1]

应该

        x_check = current_node[0] + move[0]
        y_check = current_node[1] + move[1]

顺便说一句，在 Python 中，您可以编写

        if 0 <= x_check <= N-1 and 0 <= y_check <= N-1:

这更具可读性！