• Keine Ergebnisse gefunden

7.2 Der Malhotra-Pramodh Kumar-Maheshwari (MPM) Algorithmus

N/A
N/A
Protected

Academic year: 2021

Aktie "7.2 Der Malhotra-Pramodh Kumar-Maheshwari (MPM) Algorithmus"

Copied!
2
0
0

Wird geladen.... (Jetzt Volltext ansehen)

Volltext

(1)

7.2 Der Malhotra-Pramodh Kumar-Maheshwari (MPM) Algorithmus

Shimon Even:

The MPM Algorithm.

Graph Algorithms, section 5.2, Computer Science Press:

Rockville, MD, 1979

Weitere Literatur:

Robert Endre Tarjan:

A simple version of Karzanov’s blocking flow algorithm.

Oper. Res. Lett. 2pp. 265–268, 1984

EADS2 7.2 Der Malhotra-Pramodh Kumar-Maheshwari (MPM) Algorithmus 15/54

©Ernst W. Mayr

(2)

8. Erweiterungen und Spezialf¨alle

8.1 Netzwerke mit unteren und oberen Schranken Shimon Even:

Networks with upper and lower bounds.

Graph Algorithms, section 5.3, Computer Science Press:

Rockville, MD, 1979 8.2 Minimaler Fluss

EADS2 8.2 Minimaler Fluss 16/54

©Ernst W. Mayr

Referenzen

ÄHNLICHE DOKUMENTE

Thus, a sequential process graph (or a sequential thread) can be translated into an initial program with guarded gotos for the edges using the rules:2. (Es- pecially, the always

In order to attain the desired error probability of 10 − 6 , we simply start by looking at what can be achieved via straight forward use of the following codes: repetition

  Identifiziere alle diejenigen Normalenklassen, deren Normalen alle backfacing sind.  

Wir halten diesen Typ für so allgemein bekannt, daß er nicht noch weiter zergliedert werden muß, obwohl dies ohne weiteres möglich wäre, z.B.: Zahl ist eine Folge von Ziffern,

Die Definition sollte so nahe wie möglich am Euklid’schen Algorithmus sein: man zieht solange die kleinere von der größeren Zahl ab, bis eine der beiden Zahlen 0 ist; dann ist

Claim DijkKor: Running Dijksta‘s Algorithm on a weighted directed graph with non- negativ weight function w and startnode s results in u ∈ S: dist[u] = δ(s,u) for all nodes, when

•  BFS computes the distance δ(s,v) of each node v from the start node s. The distance is defined as the minimal number of edges of all paths from s to v. •  The BFS

In this work, we concentrated on the point- feature label placement (PFLP) problem, which can be stated as follows: A set of n points is given, each of them must be labeled by