algorithm - 没有套利的货币转换问题
问题描述
我有货币清单和汇率表。给定 1 个单位的某种货币，我需要找到交换交易列表以获得其他货币的最大数量。我知道不存在让我通过套利任意致富的周期。
我将此问题转换为图形问题。每种货币都是一个顶点，可能的交换交易是边。边的权重减去汇率的对数，因此问题被转换为最短路径问题（对数总和的负值的最小值就像最大化乘法一样）。现在我执行 Belman-Ford 并从中找到最佳路径我的任何顶点（货币）的来源。运行时间为 O(n^3)
我的问题是有更好更快的算法吗？
谢谢！
罗恩
解决方案
推荐阅读
- java - Sprint Boot 中的 Azure AD OAuth 集成提供 401 Unauthorized
- python - 是否可以在张量流中的神经网络内将数据拆分成批次？
- sql - 为私人诊所设计数据库
- webpack - 凤凰框架中 Webpack 不编译 Elm 文件
- arp - arp -a 命令不考虑我的智能手机
- c# - WPF CrystalReport 未知字段
- python - login() 缺少 1 个必需的位置参数：“请求”
- css - 有没有办法覆盖文档侧边栏的 CSS（使用 Docusaurus）以使其更窄/更靠左？
- r - 合并长格式数据中的用户名和时间
- python - Python，random.randint 不打印出来