Push–relabel maximum flow algorithm
Algorytm push-relabel – jeden z najbardziej efektywnych algorytmów obliczania maksymalnego przepływu. Ogólny algorytm działa ze złożonością podczas gdy modyfikacja Relabel-to-Front ma złożoność czasową rozwiązanie z wyborem najbardziej aktywnego wierzchołka a implementacja z dynamicznym drzewem Sleatora-Tarajana Asymptotycznie, algorytm ten jest znacznie bardziej efektywny niż algorytm Edmondsa-Karpa, którego złożoność czasowa wynosi
Alexander V. KarzanovAndrew V. GoldbergCUDAFlow networkGraph cut optimizationGraph theoryHopcroft–Karp algorithmKarger's algorithmLift to frontList of algorithmsMaximum flow problemMinimum-cost flow problemNetwork flow problemPreflow pushPush-relabel algorithmPush-relabel maximum flow algorithmPush–relabel algorithmRelabel-to-front algorithmTimeline of algorithms
Link from a Wikipage to another Wikipage
primaryTopic
Push–relabel maximum flow algorithm
Algorytm push-relabel – jeden z najbardziej efektywnych algorytmów obliczania maksymalnego przepływu. Ogólny algorytm działa ze złożonością podczas gdy modyfikacja Relabel-to-Front ma złożoność czasową rozwiązanie z wyborem najbardziej aktywnego wierzchołka a implementacja z dynamicznym drzewem Sleatora-Tarajana Asymptotycznie, algorytm ten jest znacznie bardziej efektywny niż algorytm Edmondsa-Karpa, którego złożoność czasowa wynosi
has abstract
Algorytm push-relabel – jeden ...... órego złożoność czasowa wynosi
@pl
Der Goldberg-Tarjan-Algorithmu ...... ntwickelt und 1988 publiziert.
@de
Goldbergův algoritmus hledá ma ...... ow-push nebo relabel-to-front.
@cs
L'algorithme push-relabel (tra ...... e l'algorithme d'Edmonds-Karp.
@fr
Алгоритм проталкивания предпот ...... drew W. Goldberg) и Тарьяном..
@ru
Link from a Wikipage to an external page
Wikipage page ID
page length (characters) of wiki page
Wikipage revision ID
1,020,609,126
Link from a Wikipage to another Wikipage
align
center
@en
alt
Final maximum flow network graph
@en
Initial flow network graph
@en
caption
Final maximum flow network graph
@en
Initial flow network graph
@en
image
@en
@en
title
C implementation
@en
Python implementation
@en
titlestyle
text-align:center
@en
wikiPageUsesTemplate
hypernym
type
comment
Algorytm push-relabel – jeden ...... órego złożoność czasowa wynosi
@pl
Der Goldberg-Tarjan-Algorithmu ...... ntwickelt und 1988 publiziert.
@de
Goldbergův algoritmus hledá ma ...... ow-push nebo relabel-to-front.
@cs
L'algorithme push-relabel (tra ...... namique, et notamment avec un
@fr
Алгоритм проталкивания предпот ...... drew W. Goldberg) и Тарьяном..
@ru
label
Algorithme de poussage/réétiquetage
@fr
Algorytm push-relabel
@pl
Goldberg-Tarjan-Algorithmus
@de
Goldbergův algoritmus
@cs
Push–relabel maximum flow algorithm
@en
Алгоритм проталкивания предпотока
@ru