2025-08-22 16:22:19

(1/2) ベルマン-フォードアルゴリズムは、負の環を見つけることでアービトラージの機会を比較的効率的に捕まえることができます：👇

為替レートのグラフにおいて、もしリングの為替レートの積が>1であれば、アービトラージのスペースが存在する(、周りを一周するとコインが増えた)。辺を為替レートの負の対数として表すと、「もしリングが負のリングであれば、アービトラージのスペースが存在する」とより簡単に表現できる。この場合、Bellman-Fordアルゴリズムを用いてこの負のリングを見つけることができる。

GT1.42%

原文表示

このページには第三者のコンテンツが含まれている場合があり、情報提供のみを目的としております（表明・保証をするものではありません）。Gateによる見解の支持や、金融・専門的な助言とみなされるべきものではありません。詳細については免責事項をご覧ください。