python - Dijkstra 算法的多个输入

Dijkstra 算法的输入是有向加权图，通常由邻接（距离）矩阵和起始节点表示。

我有两个不同的距离矩阵用作输入，代表两个不同的基础设施（例如，道路和自行车道）。任何想法如何修改 Dijkstra 的算法以使用这两个输入？我想用 Python 实现。

谢谢！

标签： pythonalgorithmroutingnavigationdijkstra

您的要求是否具有使两个矩阵相关联的函数如果是，则在该函数的基础上找到一个新的权重矩阵。在流路上使用此矩阵

如果不是，则尝试先运行矩阵一个，然后再运行两个，反之亦然，并根据您的要求选择具有相应成本输出的矩阵