Застосування алгоритму Форда-Фалкерсона для виявлення надлишкової інформації

  • V. A. Turchina
  • K. P. Gulko
Ключові слова: сіткові мережі, алгоритм Форда-Фалкерсона, максимальний потік в мережі

Анотація

Для відомої задачі про максимальний потік розглянуто питання побудови або всіх максимальних потоків, або заданої їх кількості. Отриманні результати використовуються для дослідження питання існування надлишкової інформації в мережі. На основі класичного методу Форда-Фалкерона запропонована його модифікація та алгоритм для знаходження надлишкової інформації.

Переглядів анотації: 2
Завантажень PDF: 2
Опубліковано
2019-11-28