(1/2) Bellman-Ford算法可以比较高效地通过找负环来捕获套利机会:👇


在边为汇率的图中,如果一个环的汇率乘积>1则表示有套利空间(绕一圈币变多了),将边表示为汇率的负对数则可以等效地更简单地表示为“如果一个环为负环则表示有套利空间”,此时可以运用Bellman-Ford算法找出这个负环。
GT1.84%
此页面可能包含第三方内容,仅供参考(非陈述/保证),不应被视为 Gate 认可其观点表述,也不得被视为财务或专业建议。详见声明
  • 赞赏
  • 评论
  • 转发
  • 分享
评论
请输入评论内容
请输入评论内容
暂无评论