类 Arbitrage
- java.lang.Object
-
- edu.princeton.cs.algs4.Arbitrage
-
public class Arbitrage extends java.lang.Object
TheArbitrage
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).
-