Article · Polski
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
Abstract from DBpedia / Wikipedia · CC BY-SA
Connections
mathematical optimization
Entity
greedy algorithm
Entity
Bellman–Ford algorithm
Entity
convex optimization
Entity
International Standard Book Number
Entity
Q15777
Entity
Python
Entity
function
Entity
digital object identifier
Entity
R
Entity
gradient
Entity
linear programming
Entity
Dijkstra's algorithm
Entity
dynamic programming
Entity
breadth-first search
Entity
Q22908627
Entity
Ron Rivest
Entity
simplex algorithm
Entity
evolutionary algorithm
Entity
Prim's algorithm
Entity