Алгоритм Форда-Фалкерсона
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 79
- Downloads 0
Особливості застосування інтерактивних методів на уроках математики
The article deals with the main issues, didactic possibilities and methods of using modern interactive methods in mathematics lessons. The features of themethod of interactive learning through the use of the project meth...
Исследование роли гидрофобных взаимодействий для устойчивости бета-шпильки методом МДМ с использованием УМД.
Полученные в работе результаты позволяют утверждать, что именно гидрофобные взаимодействия являются ключевыми, ответственными за стабильность β-шпильки. Роль водородных связей в исследованной нами молекуле, видимо, своди...
ПРО ДЕЯКI ЗАСТОСУВАННЯ КIЛ НУЛЬОВОГО РАДIУСУ
Дана стаття присвячена дослiдженню граничних випадкiв при застосуваннi пучкiв кiл (зокрема кiл нульового радiусу) та їх властивостей до розв’язування задач на побудову кiл з додатковими умовами. Також дослiджується питан...
Комп’ютерне моделювання на уроках фізики загальноосвітньої школи з використанням системи MathCad
Актуальним завданням на сьогодення є пiдвищення рiвня навчально-виховного процесу, створення новiтнiх, а також удосконалення iснуючих засобiв навчання, високий рiвень ви- кладання практики та теорiї. Метою статi є аналiз...
Методика проведення контролю знань учнів на уроках математики
Стаття присвячена проблемi проведення контролю знань учнiв на уроках математики, пошуку шляхiв вдосконалення даного методу перевiрки знань i складанню методичних рекомендацiй щодо покращення ефективностi проведення контр...