1 1 1/6 1/6 1/6 1/12 1/9 5/36 1/6 1/12 1/6 2/9 5/18 25/36 3/4 13/18

Werbung
Markow-Kette CRAPS
3/4
1
4
1/6
5/36
1/6
1
2
1/12
13/18
1/9
5
2/9
1/6
1/12
1/6
5/18
1
25/36
6
1/6
3
Markow Kette: Random Walk
1/2
1
2
1/2
1/2
1/2
1/2
1/2
3
4
1/2
1/2
Markow-Kette Wetter in LA
9/10
1/10
S
R
1/2
1/2
H
H
ICE-Netz DB Preis+Zeít
70
41
1.5
K
65
3
0.3
10
64
1
37
2
B
N
42
2.1
H
B
62
2.1
2.3
82
F
1.6
95
3
2.1
49
26 0.6
M
A
5.1
90
N
1.2
50
3
77
M
ICE-Netz DB: Preis
K
10
65
H
B
62
64
B
N
82
37
42
F
95
49
26
M
A
90
N
50
77
M
ICE-Netz DB Preis mit F->K als Werbung
K
65
H
64
10
B
N
-40
37
42
82
F
62
95
90
49
26
M
A
B
N
50
77
M
ICE-Netz DB: Zeit
K
H
3
B
2.1
0.3
B
N
1
2
2.3
5.1
3
F
2.1
2.1
0.6
M
A
N
1.2
3
M
ICE-Netz DB: Entfernungen
K
H
27
B
31
24
3
17
B
N
15
47
F
U
11
M
Z
2
F
16
22
N
6
M
A
19
35
M
ICE-Netz DB nach Kruskals Algorithmus
H
K
B
31
24
3
F
U
B
N
15
11
M
Z
2
F
16
N
6
M
A
19
M
Transportproblem
4
2
4
2
1
2
3
1
2
3
3
Transportproblem: Fluß+Kapazitäten
2/4
1/2
4/4
1/2
1/1
2/2
1/3
0/1
2/2
3/3
3/3
Beispiel eines Flußes
1/2
1/5
3/4
2/3
1/2
3/3
2/4
0/1
Mit Restgraph
1
1
1
1
3
2
1
1
4
1
2
0
2
0
1
3
Beispiel augmentierender Weg
c
3/4
+1
2/5
-1 1/3
s
t
2/2
1/2
+1
0/2
a
Flow(s)=3
2/2
b
Augmentierender Weg s->a->c->t
Mit Ergebnis
3
c
2
+1 1
3
1
-1
s
1
t
2
2
+1
a
1
Flow(s)=3
2
2
b
Augmentierender Weg s->a->c->t
Beispiel zu Algorithmus 3.7, Ausgangsgraph
c
-2
5
s
-2
4
t
2
3
-2
2
2
a
-2
2
Weg s->a->b->c->t, gamma=2
b
Nach 1. Augmentierung
2
c
-2
-2
5
s
2
t
2
3
2
2
a
Weg s->c->t, gamma=2
2
b
Nach 2. Augementierung
2
4
c
-2
3
-2
s
t
2
3
-2
2
2
a
2
Weg s->c->b->t, gamma=2
b
Nach 3. (und letzter) Augmentierung
4
4
c
1
s
t
2
3
2
2
a
2
Weg s->c->b->t, gamma=2
b
Herunterladen