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

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

Roner

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

Взломай свой первый сервер и прокачай скилл — Начни игру на HackerLab

🚀 Первый раз на Codeby?
Гайд для новичков: что делать в первые 15 минут, ключевые разделы, правила
Начать здесь →
🔴 Свежие CVE, 0-day и инциденты
То, о чём ChatGPT ещё не знает — обсуждаем в реальном времени
Threat Intel →
💼 Вакансии и заказы в ИБ
Pentest, SOC, DevSecOps, bug bounty — работа и проекты от проверенных компаний
Карьера в ИБ →

HackerLab