|
Щербіна, Є. С. Пошук оптимального маршруту платежу у Lightning Network [Електронний ресурс] / Є. С. Щербіна, В. І. Месюра // Вісник Вінницького політехнічного інституту. – 2020. – № 6. – С. 93-99. – DOI: https://doi.org/10.31649/1997-9266-2020-153-6-93-99.
Розглянуто задачі, з якими стикаються розробники гаманців для Lightning Network, а саме знаходження розміру максимального платежу, який може бути проведений за певних умов (з довільною або фіксованою кількістю посередників) та проведення платежу фіксованого розміру з мінімально можливою комісією. Здійснено їх формалізацію в термінах теорії графів за допомогою розроблених моделей. Запропоновано детальний алгоритм розв'язання формалізованих задач, з використанням алгоритмів бінарного пошуку, алгоритму пошуку у ширину та алгоритму пошуку потоку мінімальної вартості (min-cost-max-flow). |