Dijkstras算法，每个边缘都有成本和距离

Question

我必须修改dijikstras算法，每个边有两个值 - 一个作为距离，另一个作为成本。我必须找到从源到目的地最有效的方法。 任何人都可以根据这两个因素建议一种比较边缘的方法吗？ 三江源

Answer 1

乘以这些因素？或者将它们相加或构建自定义函数f（距离，成本） - ＆gt;返回合理值的值

Answer 2

使用f(cost,distance)，其中f是一个权重函数，用作新的费用，并像以前一样使用算法。