寻找最有利可图的路径的算法

Question

我有很多城市。我可以从任何城市到任何其他城市旅行，但我不知道我的路线在哪些城市。我只知道从开始到结束点的距离（或旅行时间，费用）。想想它是呼吸道。

我还有一份交易清单（每个城市多个），我可以通过从一个城市到另一个城市旅行来完成（1笔交易 - 1次旅行）。交易利润是单向的，并且在两个城市之间一次性应用（重新允许但不会带来利润）正数。多个交易启动城市可以定位到同一个终端城市。

我一次不能做多笔交易，口袋里的钱数量有限。由于钱的运气，我甚至可以部分完成一些交易。所以我可能会回到交易开始的城市并完成交易的下一部分。

我如何建立城市 - 交易计划以在最短的时间内获得最佳利润？哦，我可以忽略交易。我们的目标不是实现每笔交易，而是每次都能获得更好的利润。任何准备好的算法？

现在我只是使用贪婪的算法，从一个最有利可图的（从当前位置到每个旅行距离）交易到另一个。