Algorytm Forda - Fulkersona i jego znaczenie w rozwiązywaniu problemów transportowych

• Autorzy: Agata Surówka

Warianty tytułu

Application of C Language in Solving the Ford-Fulkerson Algorithm

• Języki publikacji: PL

Abstrakty

Artykuł zawiera autorski program Pgraf.exe, w którym zaimplementowano algorytm Forda - Fulkersona. Obliczenia wykonywane ręcznie wg tego algorytmu są czasochłonne, zatem opracowany program pozwala zaoszczędzić czas. Zapewnia również możliwość przechowywania w pamięci raz wprowadzonego grafu. Może mieć on zastosowanie w wielu dziedzinach, chociażby w logistyce. (abstrakt oryginalny)

EN

The article presents author's program Pgraf.exe which has been applied in the Ford-Fulkerson algorithm. Due to the fact that standard calculations by means of algorithm are time-consuming, the featured program allows to save up time, as well as gives an opportunity to store in memory once introduced graph. It can have lots of applications in many areas of research, e.g. in logistics. In the article there has been described the Ford-Fulkerson algorithm, featured in individual stages. In another chapter on the practical example there has been explained the idea as well as the way of calculation concerning the preceding stages. Since the purpose of the article is to demonstrate the own software of the mentioned algorithm written in C language the third chapter describes the process of writing and designing the program. The last chapter presents author's own software of the Ford-Fulkerson algorithm. In the last chapter there have been presented the conclusions. (original abstract)

Słowa kluczowe

PL

Metody ilościowe; Logistyka; Język programowania C

EN

Quantitative methods; Logistics; C Programming Language

• Czasopismo: Logistyka
• Rocznik: 2011
• Numer: nr 4, CD
• Strony: 916--925

Twórcy

autor

Agata Surówka

• Politechnika Rzeszowska im. Ignacego Łukasiewicza

Bibliografia

• [1] Bielecki J., Wprowadzenie do języka C, Wydawnictwo Naukowo - Techniczne, Warszawa 1998.
• [2] Grudzewski W., Badania operacyjne w organizacji i zarządzaniu: praca zbiorowa, Polskie Wydawnictwo Naukowe, Warszawa 1995.
• [3] Ignasiak E., Borucki W., Badania operacyjne: praca zbiorowa, Polskie Wydawnictwo Ekonomiczne, Warszawa 1996.
• [4] Jędrzejczyk Z., Kukuła K., Badania operacyjne w przykładach i zadaniach, Wydawnictwo Naukowe PWN, Warszawa 2002.
• [5] Kaufman A, Faure R, Badania operacyjne na co dzień, Polskie Wydawnictwo Ekonomiczne, Warszawa 1968.
• [6] Majczak A., Od C do C++ Buildera w 48 godzin, Wydawnictwo Intersoftland, Warszawa 1999.
• [7] Ragen A., Leksykon języka C, Wydawnictwo Naukowo -Techniczne, Warszawa 1990.
• [8] Stasiewicz A., Wprowadzenie do C++ Buildera, Wydawnictwo Edition 2000, Kraków 2001.
• [9] Stroustrup B., Programowanie. Teoria i praktyka z wykorzystaniem C++, Wydawnictwo Helion, Gliwice 2010.
• [10] Trzaskalik T., Wprowadzenie do badań operacyjnych z komputerem, Polskie Wydawnictwo Ekonomiczne, Warszawa 2003.