Algorithm 多重图与最便宜路径

我有一个问题要解决，我需要找到两个城市之间最便宜的路径，但是两个相邻城市之间有几个可能的路径，所以我有一个多重图，我可以在两条边之间有折扣。在多重图中有没有找到最便宜路径的算法

---

谢谢

Dijkstra适用于多重图，但您不应该跟踪访问的顶点，因为平行边，您必须再次检查它们。此外，当你发现一个自循环时，你应该移动一个而不进行任何计算。

Dijkstra适用于多重图，但你不应该跟踪访问的顶点，因为平行边，你必须再次检查它们。此外，当你找到一个自循环时，你应该不做任何计算就移动一个。

Dijkstra可以很好地工作。Dijkstra可以在多重图上工作？当然，为什么不呢？当有疑问时，您也可以通过删除无用的边来转换为图形-对于边A->B，只有一条最短的边有可能有用。“折扣”是什么意思？你能给我们一些细节吗。1：对于每一个多重边缘，保留重量最低的一个。2：应用Dijkstra算法。Dijkstra会很好地工作。Dijkstra在多重图上工作？当然，为什么不呢？当有疑问时，您也可以通过删除无用的边来转换为图形-对于边A->B，只有一条最短的边有可能有用。“折扣”是什么意思？你能给我们一些细节吗。1：对于每一个多重边缘，保留重量最低的一个。2：应用Dijkstra算法。