给定一个有向邻接矩阵，找到到出口的最短权重路径，但是，您必须首先在可能的多个（最多顶点数量）加权停靠点之一处停止，其中每个停靠点可以有不同的权重。您只需在列出了位置和重量的这些站点之一停下来，然后就可以前往任何给定的出口。所需的复杂度应该是 O(Edges*log(Verticies))
我正在努力使用最小堆和优先级队列来实现 Dijkstra 算法，因为我不确定如何在不同的停靠点之间进行评估。我收到了潜在站点及其权重的列表，以及所有出口的位置和起始顶点。找出最佳且有效的解决方案的步骤是什么？