Електронний каталог науково-технічної бібліотеки
Вінницького національного технічного університету

ПРАВИЛА КОРИСТУВАННЯ ЕК
          Щербіна, Є. С.
    Пошук оптимального маршруту платежу у 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).

  УДК 004.42


            


Є складовою частиною документа Вісник Вінницького політехнічного інституту [Текст] : науковий журнал / МОНУ, ВНТУ. – 2020. – № 6.



Теми документа






Український Фондовий Дім Інформаційно-пошукова система
'УФД/Бібліотека'