logistyka.net.pl - wortal logistyczny | logistyka | e-logistyka | TSL

PARTNER PORTALU:

A+ A A-

Algorytm forda - fulkersona i jego znaczenie w rozwiązywaniu problemów transportowych

Oceń ten artykuł
(0 głosów)
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.
WPROWADZENIE
Celem artykułu jest prezentacja algorytmu Forda - Fulkersona. Idea algorytmu została w nim wyjaśniona na przykładzie praktycznym dzięki sformułowaniu tzw. studium przypadku. Zwrócono uwagę na znaczenie tego algorytmu w rozwiązywaniu problemów transportowych, jak również zaprezentowano zaprojektowane autorskie oprogramowanie
Algorytmu Forda - Fulkersona. Przedstawiony w artykule program Pgraf.exe napisany został z wykorzystaniem języka C++. Jeden z rozdziałów opisuje sposób pisania i etapy projektowania tego programu. Zaprezentowany własny program Pgraf.exe jest prostszy w obsłudze, bardziej wydajny oraz posiada bardziej przyjazny interfejs graficzny od istniejących na rynku rozwiązań.
1. ISTOTA ALGORYTMU FORDA FULKERSONA
Algorytm Forda- Fulkersona opiera się na twierdzeniu o maksymalnym przepływie i minimalnym przekroju. Wynik ten został po raz pierwszy udowodniony przez Forda
Fulkersona w 1955 roku. Twierdzenie to dowodzi, że wartość dowolnego przepływu maksymalnego jest równa przepustowości dowolnego przekroju minimalnego. Stosowanie go opiera się na poszukiwaniu takiego przekroju i przepływu, że wartość przepływu jest równa przepustowości przekroju.
Algorytm w ujęciu ilościowym można najprościej określić jako pewnego rodzaju receptę, która pomoże rozwiązać pewien problem matematyczny. Składa się ze zbioru wskazówek, które mają być pomocne w rozwiązaniu danego zagadnienia. Każdy krok w takim algorytmie musi być określony w sposób precyzyjny i jednoznaczny, a proces ma zakończenie po skończonej liczbie kroków.
(...)

Z ostatniej chwili

  • 1
  • 2
  • 3

Pociąg do Internetu rzeczy - analityka zmienia branżę transportową

Pociąg do Internetu rzeczy - analityka zmienia branżę transportową

Branża transportowa działa w wyjątkowo konkurencyjnym środowisku. Z jednej strony obowiązują w niej niezwykle krótkie...

Nowy raport Prologis wskazuje najbardziej pożądane lokalizacje logistyczne w Europie

Nowy raport Prologis wskazuje najbardziej pożądane lokalizacje logistyczne w Europie

Prologis przyznał nagrody „100 Najbardziej Pożądanych Lokalizacji Logistycznych w Europie” podczas targów EXPO REAL 2017.

Dachser inwestuje 5 mln euro na Słowacji

Dachser inwestuje 5 mln euro na Słowacji

Dachser, globalny operator logistyczny, rozszerza swoje centrum logistyczne w Lozorno, położonym niedaleko Bratysławy. W ramach...

Ostatnio na forum

Ogłoszenia

Brak aktywnych ogłoszeń.

 Instytut Logistyki i Magazynowania

Logowanie

LOGOWANIE

Rejestracja

Rejestracja użytkownika
lub Anuluj