通过选择每个级别最强的连接节点，有向图中的最短路径

Question

我正在寻找一种算法，在有向图中找到A点和B点之间的路径。约束是必须始终首先尝试具有最高成本的边缘。 它与找到最短路径或最长路径不同，因为必须在每个级别检查此约束。  我将给出一个例子：第一列是起点，第二列是目标点：

• A C 8
• A D 5
• A E 2
• B A 1
• D A 5
• D B 1
• D E 3
• E B 2

从A到B的正确路径是： A - 5 - ＆GT; D - 1 - ＆gt;乙 A到C是第一次尝试，但由于C未连接到任何其他节点，因此它继续使用第二个选项：A到D. D到A被丢弃，因为A是当前路径（AD）的一部分 选择D到B以最小化路径，尽管D和E之间存在另一个更强的连接。

因此，重要性的约束是： - 最短路径 - 每个级别最强的连接

谢谢， 克里斯提

Answer 1

这是一种经过修改的Dijkstra算法，具有对重边缘的逐步偏好。