标签： python algorithm routing navigation dijkstra
Dijkstra算法的输入是有向加权图，通常由邻接（距离）矩阵和起始节点表示。
我有两个不同的距离矩阵可用作输入，代表两种不同的基础设施（例如，道路和自行车道）。有什么想法如何修改Dijkstra的算法以使用这两个输入？我想用Python实现。
谢谢！
答案 0 :(得分：0)
您的要求是否具有将两个矩阵关联的功能 如果是，则在该函数的基础上找到新的权重矩阵。在流动路径上使用此矩阵
如果否，请先运行一个矩阵，然后再运行两个矩阵，反之亦然，然后选择一个具有相应成本输出的矩阵来满足您的需求