类 Arbitrage


  • public class Arbitrage
    extends java.lang.Object
    The Arbitrage class provides a client that finds an arbitrage opportunity in a currency exchange table by constructing a complete-digraph representation of the exchange table and then finding a negative cycle in the digraph.

    This implementation uses the Bellman-Ford algorithm to find a negative cycle in the complete digraph. The running time is proportional to V3 in the worst case, where V is the number of currencies.

    For additional documentation, see Section 4.4 of Algorithms, 4th Edition by Robert Sedgewick and Kevin Wayne.

    • 方法概要

      修饰符和类型 方法 说明
      static void main​(java.lang.String[] args)
      Reads the currency exchange table from standard input and prints an arbitrage opportunity to standard output (if one exists).
      • 从类继承的方法 java.lang.Object

        clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
    • 方法详细资料

      • main

        public static void main​(java.lang.String[] args)
        Reads the currency exchange table from standard input and prints an arbitrage opportunity to standard output (if one exists).
        参数:
        args - the command-line arguments