加权循环有向图中的最长路径
Longest path in weighted cycle directed graph
StackOveflow！
我正在尝试创建套利策略以更好地了解如何使用图形。我正在使用 python。
图：
Table格式：
任务：找到我们将获得最大利润的货币交易路径。例如：USD->EUR(0.75), EUR->GBP(2),GBP->USA(0.7): 0.75*2*0.7=1.05，所以我们获得了 5% 的利润。
我想我可以修改 Floyd–Warshall 算法或 Dijkstra 算法来找到最长而不是最短的路径。但是它失败了...
此类任务使用哪些算法？
找到最昂贵的路径
- 找到最昂贵的边
- 在边上循环 E
- 从 E 的成本中减去最昂贵边的成本
- 将边的成本设置为绝对值
- 结束循环
- 遍历所有顶点对
- 应用 Dijkstra 并保持最佳结果。
- 结束循环
StackOveflow！
我正在尝试创建套利策略以更好地了解如何使用图形。我正在使用 python。
图：
Table格式：
任务：找到我们将获得最大利润的货币交易路径。例如：USD->EUR(0.75), EUR->GBP(2),GBP->USA(0.7): 0.75*2*0.7=1.05，所以我们获得了 5% 的利润。
我想我可以修改 Floyd–Warshall 算法或 Dijkstra 算法来找到最长而不是最短的路径。但是它失败了...
此类任务使用哪些算法？
找到最昂贵的路径
- 找到最昂贵的边
- 在边上循环 E
- 从 E 的成本中减去最昂贵边的成本
- 将边的成本设置为绝对值
- 结束循环
- 遍历所有顶点对
- 应用 Dijkstra 并保持最佳结果。
- 结束循环