Алгоритм Форда-Фалкерсона

Abstract

В роботi наведено реалiзацiю методу Форда-Фалкерсона для знаходження максимального потоку у транспортнiй мережi засобами мови програмування Pascal. Для реалiзацiї методу Форда-Фалкерсона використовується метод обходу графа в глибину, що реалiзований в мовi програмування Pascal рекурсiєю.

Authors and Affiliations

А. В. Стьопкін, Д. А. Пластун

Keywords

Related Articles

Використання комп’ютерних технологій при викладанні розділу «механіка» в курсі фізики 10 класу ЗОШ

В данiй статтi наведенi деякi особливостi використання комп’ютерних технологiй на уроках фiзики, зокрема, при викладаннi роздiлу «Механiка». Розглянутi питання пiдвищення ефективностi навчального процесу шляхом використа...

Викладання дисципліни Математична логіка з використанням елементів Flіpped classroom

The article is devoted to questions related to the application of new methodical techniques in the context of informatization of education. Using of elements of the Flipped classroom on the example of the discipline Mat...

Ідемпотенти вінцевих голоморфів напівгруп

У роботі описуються ідемпотенти вінцевого голоморфу напівгрупи з нульовим множенням (правих нулів, лівих нулів) та симетричної напівгрупи.

Використання проектних технологій на уроках математики

Робота присвячена використанню проектних технологій на уроках математики.

Застосування методу проектів на уроках фізики у старшій школі

Встановлено, що метод проектів дозволяє дещо виходити за рамки програми, мотивувати вивчення фізики, закріплювати теоретичні знання на практиці, глибоко пізнавати закони природи та визначати корисну та правдиву інформаці...

Download PDF file
  • EP ID EP261321
  • DOI -
  • Views 89
  • Downloads 0

How To Cite

А. В. Стьопкін, Д. А. Пластун (2016). Алгоритм Форда-Фалкерсона. Збірник наукових праць фізико-математичного факультету ДДПУ, 0(6), 84-91. https://www.europub.co.uk/articles/-A-261321