如何在简单定向权重图中找到两个顶点之间的最小权重（此处为成本）？

Question

我必须使用简单定向权重图在java中创建一个程序，以找到机场之间旅行的最低成本（权重）。这可以是直飞。或者它可以通过航班连接。我想过使用Dijkstra的最短路径算法，但这给了我最短的距离而不是最低的成本。例如：

Airport A -> Airport B = 210$
Airport A -> Airport C = 100$
Airport C -> Airport B = 100$

因此，根据这一点，我们可以通过两种方式从A到B.一种是直接的，成本为210美元，另一种是间接的，总成本为200美元（更便宜）。

因此，如果我使用Dijkstra的最短路径算法，它将是第一个（即A - > B），而我需要答案为A - ＆gt; C - ＆gt;乙

知道如何实现这一目标吗？

Answer 1

使用dajkstra，但使用价格作为重量，而不是长度。问题解决了。