VISUALIZATION OF FORD-FULKERSON ALGORITHM

Autor/innen

  • Natasha Stojkovikj
  • Mirjana Kocaleva , Computer Science Faculty, Goce Delcev University, Stip, Republic of Macedonia ,
  • Aleksandra Stojanova
  • Isidora Janeva
  • Biljana Zlatanovska

Abstract

In this paper, is examined the Ford-Fulkerson algorithm for finding the maximum flow in the flow network. For this purpose, we first give the basic definitions of the flow, the residual network and the augmenting path. Also, a program for visualizing the Ford Fulkerson algorithm has been made (in Java) in order students to understand the algorithm easier.

Downloads

Download-Daten sind nocht nicht verfügbar.

Downloads

Veröffentlicht

2019-12-14

Ausgabe

Bd. 2 Nr. 2 (2019): BJAMI

Rubrik

Articles

Zitationsvorschlag

VISUALIZATION OF FORD-FULKERSON ALGORITHM. (2019). Balkan Journal of Applied Mathematics and Informatics, 2(2), 07-20. https://js.ugd.edu.mk/index.php/bjami/article/view/3050