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

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

Roner

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

Roner

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