Wyniki wyszukiwania - BazTech

Ograniczanie wyników

Znaleziono wyników: 1

Liczba wyników na stronie

Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: maksymalny całkowitoliczbowy przepływ wielo-towarowy

Sortuj według:

Ogranicz wyniki do:

Algorytm wyznaczania wielo-towarowego maksymalnego przepływu w grafach skierowanych

Schiff K.

Logistyka

2011

nr 2

W pracy przedstawiono algorytm wyznaczania maksymalnego przepływu wielo-towarowego w oparciu o algorytm Dinica wyznaczania maksymalnego przepływu jedno-towarowego. Algorytmem Dinica wyznaczono ścieżki i płynące nimi strumienie miedzy każda parą s-t. Idea zaprezentowanego algorytmu polega na umożliwieniu przepływu towarów krawędziami wchodzącymi w skład wyznaczonych ścieżek w sposób zrównoważony. Ograniczeniu podlegają jedynie strumienie o największych wartościach.

In this paper algorithm for maximum multi-commodity flow problem, which is based on Dinic's algorithm for maximum flow problem, is presented. Maximum flow is computed for each transported commodity between s-t vertices throughout the network graph using Dinic's algorithm. Each commodity could be transported by different flows moving throughout different paths. The idea of presented algorithm rely on balancing of all flows by using calculated current capacity for each edge in network.