Wexter, я знаю, что это задача о кратчайшем пути. Но это не отвечает на мою проблему. Мне интересно знать какой конкретно использовать алгоритм для графа с весами и как задавать эти веса
Спасибо за ответ, но я думаю Вы не совсем поняли мой вопрос. Меня интересует именно, как обходить граф и какой алгоритм для этого использовать, который поможет найти оптимальный маршрут для минимизациия влияния на цену (price impact) и как сравнивать пары абсолютно межу собой, а не относительно таких же пар. Я пытаюсь реализовать роутинг на подобии, как это сделали odos или kyberswap. Любые данные из блокчейна сокеты/исторические это не проблема, если потребуется, то я могу максимально точно вычислять tvl каждого токена в паре (особенно v3, т.к. там нет метода, который бы возвращал резервы)
Написано
Войдите на сайт
Чтобы задать вопрос и получить на него квалифицированный ответ.