Algorithmus von Dinitz
Sign in to saveAlso known as Dinitz's algorithm
ein Algorithmus zur Bestimmung des maximalen Fluss in einem Netzwerk
Article · Deutsch
Der Algorithmus von Dinic ist ein Algorithmus aus der Graphentheorie zur Bestimmung eines maximalen Flusses in einem Netzwerk. Er wurde von (Jefim (Chaim) Dinic) entwickelt und 1970 publiziert. Er ist eine Weiterentwicklung des Edmonds-Karp-Algorithmus, den Dinic unabhängig von Jack Edmonds und Richard M. Karp entwickelte. Der Algorithmus von Dinic unterscheidet sich vom Edmonds-Karp-Algorithmus, indem in jedem Durchgang nicht nur an einem einzelnen kürzesten s-t-Weg augmentiert wird, sondern mitunter an größeren s-t-Flüssen, die sich aus mehreren kürzesten s-t-Wegen zusammensetzen.
Abstract from DBpedia / Wikipedia · CC BY-SA
Connections
mathematical optimization
Entity
greedy algorithm
Entity
Bellman–Ford algorithm
Entity
maximum flow problem
Entity
convex optimization
Entity
International Standard Book Number
Entity
function
Entity
digital object identifier
Entity
International Standard Serial Number
Entity
gradient
Entity
linear programming
Entity
Dijkstra's algorithm
Entity
dynamic programming
Entity
depth-first search
Entity
breadth-first search
Entity
Technion – Israel Institute of Technology
Entity
simplex algorithm
Entity
Prim's algorithm
Entity
evolutionary algorithm
Entity
minimum spanning tree
Entity