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

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

Roner

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

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