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

Тема в разделе "Общие вопросы по С и С++", создана пользователем Roner, 10 май 2007.

Наш партнер Genesis Hackspace
Статус темы:
Закрыта.
  1. Roner

    Roner Гость

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

    Roner Гость

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

Поделиться этой страницей