Uploaded by Olivier Rachoin

12 find float

advertisement
1.
2.
3.
4.
Find all paths to completion.
Complete the forward pass.
Complete the backward pass.
Expose float.
Start
3
6
2
3
A
D
G
J
9
4
4
B
E
H
4
5
7
1
C
F
I
K
End
ADGJ = 14
BEGJ = 18
BEH = 17
CFIH = 20
CFIK = 17
Start
3
6
2
3
A
D
G
J
9
4
4
B
E
H
4
5
7
1
C
F
I
K
End
ADGJ = 14
BEGJ = 18
BEH = 17
CFIH = 20
CFIK = 17
1
3
3
4
6
A
Start
1
9
14
2
D
10
9
4
15
16
G
4
C
4
5
5
F
18
End
13
17
4
20
H
9
3
J
E
B
1
9
10
7
I
16
17
1
K
17
ADGJ = 14
BEGJ = 18
BEH = 17
CFIH = 20
CFIK = 17
1
3
3
4
6
A
7
Start
1
9
9
2
10
15
4
15
16
G
10
9
16
17
4
4
5
18
17
C
9
17
10
5
7
16
17
I
F
4
4
20
H
15
5
9
18
20
End
13
12
11
3
J
E
3
1
14
D
B
1
9
10
20
1
17
K
16
20
20
ADGJ = 14
BEGJ = 18
BEH = 17
CFIH = 20
CFIK = 17
1
3
3
4
6
A
7
Start
1
9
6
9
10
10
9
15
16
G
6
4
12
11
4
4
5
C
1
2
15
16
2
0
5
17
18
17
15
10
5
0
20
7
16
17
0
20
17
1
17
I
F
4
4
H
9
9
18
2
20
End
13
2
3
J
E
2
1
14
D
B
3
9
10
0
K
16
20
3
20
Download