Best cross rate

[lab-mazurok-com]

Находим лучший курс перевода данного объёма валюты из одной заданной валюты в другую:

1. Находим кратчайший путь с учетом логарифмирования курсов и однократного прохождения по циклам (без учета объемов).
2. Находим на этом пути минимальный объем ребра (ордера).
3. Вычитаем найденное значение из объемов всех ребер найденного пути. Если получается 0, то ребро удаляется.
4. Повторяем 2-3 до достижения необходимого объема.