• Курсы Академии Кодебай, стартующие в мае - июне, от команды The Codeby

    1. Цифровая криминалистика и реагирование на инциденты
    2. ОС Linux (DFIR) Старт: 16 мая
    3. Анализ фишинговых атак Старт: 16 мая Устройства для тестирования на проникновение Старт: 16 мая

    Скидки до 10%

    Полный список ближайших курсов ...

Неободима помощь с реализацией алгоритма

  • Автор темы Roner
  • Дата начала
Статус
Закрыто для дальнейших ответов.
R

Roner

Люди, срочно нужна помощь с реализацией алгоритма "поднять-в-начало". Препод посоветовал книжку Кормена, но прочитав её с реализацией у меня возникли проблемы. Короче говоря не понял ни фига! :) Если кто может помочь с реализацией, а еще лучше с исходником прошу отписаться. буду очень благодарен...
 
R

Roner

Может кажется страшным название, но этот алгоритм применяется для поиска максимального потока в графе.
Краткое описание:
Алгоритм "поднять-в-начало" поддерживает список вершин сети. Алгоритм сканирует список с самого начала, выбирает некоторую переполненную вершину и разгружает её, т.е. выпоняет операцию проталкивания и подъема до тех пор пока избыток не станет равным нулю.Если выполнялась опярация поднятия вершины, то она переносится в начало списка и алгоритм начинает очередное сканирование списка.
-----------------------------------------------------
может это натолкнет кого на мысль, потому как у меня пока не плучается реализовать этот алгоритм... :)
 
Статус
Закрыто для дальнейших ответов.
Мы в соцсетях:

Обучение наступательной кибербезопасности в игровой форме. Начать игру!