标签： python-3.x dijkstra
因此我们有一个正常的加权双向图，但是除了权重之外，还有另一个因子x具有比权重更高的优先级。我必须找到从1个节点到另一个节点的最短路径，而不要使x高于某个数字。
显然你应该使用二维矩阵来表示你是否要走一条到某个距离的节点的路径，你需要多少伤害。例如，如果您在节点1处采用权重3和x（5）到节点2的路径，则矩阵[5] [2] = 3
我的问题是你如何知道分配给优先级队列中的节点的值。例如，如果某个节点有2条路径，一条是权重3和x（4），另一条是权重4和x（3）。