Алгоритм Форда-Фалкерсона
Journal Title: Збірник наукових праць фізико-математичного факультету ДДПУ - Year 2016, Vol 0, Issue 6
Abstract
В роботi наведено реалiзацiю методу Форда-Фалкерсона для знаходження максимального потоку у транспортнiй мережi засобами мови програмування Pascal. Для реалiзацiї методу Форда-Фалкерсона використовується метод обходу графа в глибину, що реалiзований в мовi програмування Pascal рекурсiєю.
Authors and Affiliations
А. В. Стьопкін, Д. А. Пластун
Keywords
Related Articles
- EP ID EP261321
- DOI -
- Views 74
- Downloads 0
Приближение периодических функций прямоугольными линейными методами
Отриманi асимптотичнi формули для верхнiх граней вiдхилень прямокутних лiнiйних се- реднiх на класах перiодичних функцiй багатьох змiнних
ПРИМЕНЕНИЕ ИННОВАЦИОННЫХ ТЕХНОЛОГИЙ ПРИ ПОДГОТОВКЕ ВЫПУСКНИКОВ К ВНЕШНЕМУ ТЕСТИРОВАНИЮ ПО ФИЗИКЕ
Проанализированы итоги тестирования по физике за несколько лет и указаны основные причины низкого уровня знаний и умений выпускников. Намечены пути повышения эффективности учебного процесса путем внедрения инновационных...
ПСИХОДИДАКТИЧНI ПIДХОДИ У НАВЧАННI ФIЗИКИ
Стаття розкриває поняття психодидактики та демонструє результати використання методологiчних пiдходiв на уроках фiзики в ЗОШ. Також наведенi приклади вивчення теми «Газовi закони» за допомогою рiзних пiдходiв.
Застосування перестановочних поліномів в криптографії
В роботi подано огляд результатiв про перестановочнi многочлени, тобто про такi много- члени, для яких вiдповiднi полiномiальнi функцiї є перестановками множини елементiв скiнченного поля Fq . Побудованi приклади переста...
Наближення потрійними сумами Фейєра
Отриманi розв’язки екстремальної задачi для точних верхнiх меж наближень потрiйними операторами Фейєра на класi iнтегралiв Пуассона.