4 つ (またはそれ以上) のアイテムがあるとします: beer, cheese, milk, and honey.
そして、私はこれらのアイテムを他のアイテムと交換することができますが、毎回（努力による）損失があります。1 つの項目を最大化するための最適なアプローチを選択するにはどうすればよいですか?
beer->cheese :: buy: 10 sell: 1
beer->milk :: buy: 5 sell: 9
beer->honey :: buy: 4 sell: 8
cheese->beer :: buy: 20 sell: 10
cheese->milk :: buy: 1 sell: 15
cheese->honey :: buy: 8 sell: 34
milk->beer :: buy: 10 sell: 13
milk->cheese :: buy: 7 sell: 3
milk->honey :: buy: 8 sell: 3
honey->beer :: buy: 110 sell: 1
honey->cheese :: buy: 28 sell: 9
honey->milk :: buy: 43 sell: 0.2
この場合、私はのどが渇いているので、できるだけ多くのビールを手に入れたいと思っています。私は、私が実行できるすべての収益性の高い取引を見て、そこから分岐することによって、それを総当たりできると思います。取引のタイプを 1 回だけ行いたい (例: ビールを売って牛乳を買いに行くことはできない、ビールを売ってビールを買うことは、繰り返しの取引タイプでない限り、行ったり来たりしても構いません)より良い方法はありますか？価値またはビールを最大化する一般化された方法はありますか?