'
"!
-
0 *
,
,
. ,
/
+
+
!
'
'
) *
&
(
(
#
$ #
%
!"
&
!"
'
3
43
12
(
#
6
5
78
7
!"
,
!"
"
2
!
1"
:'
"
#
#
A
;
@;
'
,
=>
!
!
<
+
"
9
(
B
?
6
+
C
78
7
"
!
'
"
+&
&
(
(
'
"
&
+&
(
(
(
*
"
*
"
)
&'
&'
%$
%$
#
$
#
$
)
(
'
"
+&
&
(
(
'
@
6
8 :9
;<
=>
=>
?
@?
A
9
7
DCB
&!
"4 (
&'
3
&
2
&
$
&
$
-&
/
/
0 &
1
5
7
"
&
+&
(
*
*
"
)
&
+
"
&
- (
.
"
- (
.
+
&
+
!
!
,
-$
,
-$
"
"
+
"
)
&
$'
!
'
&
$!
&
'
&!
-$
"
"
*
+
"
$
"
"
-$
$!
&'
&
&
"
*
+
-&
-$
$
(
*
)
-
'
&
&
"2
(
'
&'
!
&
'
(
(
"
*
+
&'
$!
'
2
!
$
"
-
-$
3
"
*
+
&
$!
$
'
2
&
!
&
&
'
3
'
'
"
+
(
"
+
"
"
+
&
&'
&
&
2
!&
"4 *
&
'
"
3
$
&'
%$
+
(
+
&
"
&
"
- (
+
!
-$
+
+
"
+
'
&'
&
$
$
7
7
DCB
9
A
5
?
@?
=>
=>
;<
:9
8 6
&
'
"
0
&
'
&
'
$
"
&
*
"
$
*
6
&
$'
!
&!
-$
"
(
,
"
*
+
&'
$!
'
2
&'
$
-
'
$'
$
"
7
3
+
&
&
&
&
'
"
"
&'
!
&'
(
-
2
*
"
)
"
"$
'
$'
+&
"
3
"
*
+
&
$!
2
&
+&
&
*
,
(
(
4
8
8
?
B
?
B
?
B
B
?
!
"
%
#
$
&
7
7
DCB
9
A
5
?
@?
=>
=>
;<
:9
8 6
%
M3
3
4
3
6
4
5
16
12
8
4
0
%
2
9
'
2
5
8
2
7
12
8
4
0
7
M2
M4
LPT
OPT
9
8
1
6
1
M1
t
t
"
*
+
&'
$!
-&
-
-$
$
(
4
B
?
6
4
?
B
7
7
DCB
9
A
5
?
@?
=>
=>
;<
:9
8 6
"
-
&'
-$
+
'
*
"
)
&
-.(
&
+$
&
"
"!
$
&
'
*
"
2
&'
*
&
(
3
,
"
'
&'
!
(
$
'
2
3
"
'
&'
!
$'
2
'
(
*
"
-
$'
3
&
*
"
'
&'
!
&
$'
2
'
(
*
"
-
'
*
"
3
*
&
$
!
&'
&
"
-&
B
?
&
'
+$
"$
+&
2
$
&
!
&
+
"
B
?
4
'
2
*
"
)
&
- (
&
+$
!
&
3
-$
&
4 &
"
+
$!
&'
2
'
"
"
"
*
+
7
B
?
?
B
B
4 ?
?
B
?
7
7
DCB
9
A
5
?
@?
=>
=>
;<
:9
8 6
"
4
!
4
B
4 ?
B
B
?
B
?
8
?
4
8
!
4
B
B
?
4
4 ?
B
?
?
B
B
?
B
4 ?
4
!
8
8
B
?
!
#
%
%
%
"
%
%
!
7
7
DCB
9
A
5
?
@?
=>
=>
;<
:9
8 6
%
,
'
2
3
"
+
'
&
'
2
'
*
"
-$
&
&
2
"
$
&
"
6
$
*
'
$'
$
&
$'
$'
$
*
-
6
&
$'
!
&!
-$
"
(
$
*
4
&
*
#
$
*
-$
" !
"
&
*
"
)
$2
&
$'
'
4- "-
4
#
&
&
"
&
&
7
7
DCB
9
A
5
?
@?
=>
=>
;<
:9
8 6
%
'
2
3
+
2
&
"
&
"
-.(
!
&'
+
"
&
$
3
+
3
'
2
3
8
9
2
&
"
"
&
(
-.(
!
&
+
'
&'
$
'
"2
-
5
7
4
6
3
2
1
7
7
DCB
9
A
5
?
@?
=>
=>
;<
:9
8 6
Level 1
root
Level 1
Level 5
Outtree
Intree
Level 5
Level 4
Starting Jobs
Level 4
Level 3
Level 3
Level 2
Level 2
Jobs with no successors
&'
&
-&
4
-
*
"
2
'
$
&
-&
4
-
2
&
+
3
B
?
*
"
*
&'
$
&'
-$
,
4
4
B
?
B
?
'
&
-&
4
&'
&
'
&
"
&'
&
-&
4
*
"
-
&
$
*
-$
" !
"
4
$
-$
+
&
"
+&
&
*
,
(
4
$!
&'
*
"
)
"
*
+
'
"$
!
!
&
'
&
&
&!
(
$
2
"
&
$
*
-$
" !
"
@
7
7
DCB
9
A
5
?
@?
=>
=>
;<
:9
8 6
"
%
%
+
&'
'
"
"
&'
!
(
"
5
2
4
6
3
2
&'
$!
3
6
3
"
*
+
'
2
5
2
1
1
6
2
4
2
5
3
1
1
4
1
cmax = 4
cmax = 3
@
@
7
7
DCB
9
A
5
?
@?
=>
=>
;<
:9
8 6
"
"
'
'
'
!
!
&'
&
2
&
&
$
"
-$
+
"
(
+
&'
'
"
"
&'
!
&'
$!
(
"
"
*
+
'
2
3
0
'
"$
!
!
&
'
&
&
&!
(
(
$
2
"
$
-$
+
"
2
5
6
%
+
&'
$
2
2
6
5
c =4
max
1
1
2
3
5
%
6
1
4
4
2
3
4
3
1
2
1
c =3
max
@
7
7
DCB
9
A
5
?
@?
=>
=>
;<
:9
8 6
$
'
2
"
'
'
-$
4
"
!
&
&'
&
$
"
4
"
3
"
-
&
'
2
&
&
$'
&
"2
-
!
$
2
&
'
&
&
&
$'
2
&
+
-
*
!
$
2
*
%
"!
"
&
&
'
&
3
"
"
*
$!
*
#
+
&'
$!
&
2$
&
$
*
-
"- $
$!
&'
4$
"
*
+
-$
$!
&
&
'
&
&
4
*
)
"
*
+
*
"!
*
)
%
$
2
$!
"!
%
)
/
&
+
"
&
+$
'
&
&'
&
$
"
@
7
7
DCB
9
A
;<
:9
8 5
?
@?
(
=>
=>
4
-$
+
"
6
"
"
%
"
"
$
"
"!
$
2
!
&
&'
$
-
"
4
$
'
2
*
&
'
*
"
3
"
"
'
&
*
$
&
$!
2
&
(
-.(
!
&'
&
'
2
&
$
-
*
&
&
!
'
-$
+
&'
'
$
"
"
-
-
!
$
&
$
'
"- *
(
)
&
&'
'
$
&
-$
$
'
(
4
6
-$
+
"
&
@
7
7
DCB
9
A
5
?
@?
=>
=>
;<
:9
8 6
"
6
4
4
8
6
8
7
3
5
6
8
4
7
8
6
%
'
&
'
3
4
4
'
2
1
5
2
3
4
3
4
2
2
=2
max
c
=3
max
c
1
3
1
2
1
Optimal
LFJ
@
7
7
DCB
9
A
5
?
@?
=>
=>
;<
:9
8 6
$
"
-
+
"
+
+$
&
$
"
"
*
+
+
&
$!
'
&
'
2
&
"
-$
(
3
#
4
%
4
%
%
%
4
'
(
)
$&%#
"
'&
!
>
/
A
8
.
F
2
EDC
+5
7,
.B
A @?
=
>=
;<
;<
9:8
6753
13 2
0
41
,
/-.
+, *
,
+,
,
@1
0
/.1
.
0
B
.
78.
+
A,@
.
3
7
773
/
3
'
$&
$
#"
!
*&
$
(
)&
!
$
2
) 3
1
( ,
)
0
/
&
'
$
*&
#
#
.
+
*&
$
#'
1
$
)&
'(
5 4
#
&%
)
1
'
&
!
$
6+ &
;
B
@
78
<
:
A
9
:
>?=
>
/
A
8
.
C
2
EDC
+5
7,
.B
A @?
=
>=
;<
;<
9:8
6753
13 2
0
41
,
/-.
+, *
,
+,
,
@1
0
/.1
.
0
B
.
78.
+
A,@
.
3
7
773
/
3
+
!
(
$
.
3
3
!
*
&
$
#'
1
$
5 4
#
.
( ,
&
+
#$
1
$
&
4
$
)
!
)
)
.
(
$
)+ &
3
>
>
>
)
"
&
$
54
.
t
10 11
9
8
7
6
5
4
3
2
1
0
3
1
2
3
2
1
2
3
1
)&
(
(
&
.
$
(
(
3
@
"
&
$
*&
.
(
$
&
4
$
)
!
)
)
.
!
*! &
&
(
$4
,
3
3
(
$
(
>
/
A
8
.
$
2
EDC
+5
7,
=
13 2
0
41
6753
9:8
;<
;<
.B
A @?
$
!
"! !
.
3
(
>=
$
4
&
$
>
.
#
,
)
!
)
)
.
!
0
,
/-.
+, *
,
+,
,
@1
0
/.1
&"
.
'
$&
$
'
0
B
.
78.
+
A,@
.
3
7
773
/
3
>
!
!
!
:
*
!
.
$
&
;
0
0
<
<
0
0
$
$
(
*&
)
.
(
$
#$
!
#
3
@
0
$
# ,
.
>
>
1
)
!
!
)
)
$
1
&
1
$
4
$
1
3
(
)
&
$
1
(
$
#'
!
$
$
&
(
$
,
# ,
*
#'
.
!
5(
)
&
$
!
.
!
*$
+
!
$4
54
$
$
$
(
*&
)
.
$
#$
!
!) )
&
(
3
+
)
&
(
"(
$
1
"
3
,
# ,
)
&
)
5(
'
!
) ,
$
"
.
#
#
/
A
8
.
$
2
EDC
+5
7,
.B
A @?
=
>=
;<
;<
9:8
$
13 2
0
/-.
,
41
!
3
6753
$
!&
!
#
+, *
,
+,
,
@1
0
/.1
.
0
B
.
78.
+
A,@
.
3
7
3
773
/
"
$
@
!
!
!
!
!
!
#
#
$4
#
)
$
54
.
$
3
@
# 3
)
)&
(
,
& ,
)&
)"
&
$
(
*&
.
&
4
$
)
!
0
:
;
;
:
@
"
$
:
;
:
$
'
&
"
@
#
&
%
$ #
"
!
"
!( ' "
&
&
"
;
)
'
&
$
*
'
&
)
&
#
$
*
'
,
,,
,,
,,
$
*
$
*
'
'
,,
&
&
&
&
)
&
)
)
&
+
#
#
#
/
A
8
.
2
EDC
+5
7,
.B
A @?
=
>=
;<
;<
9:8
6753
13 2
0
41
,
/-.
+, *
,
+,
,
@1
0
/.1
.
0
B
.
78.
+
A,@
.
3
7
3
773
/
"
$
"
)
$
54
.
$
&
$
%
# 3
)
!
*
.
)
.
0
0
)
$
54
.
,
5
!
$
(
1
&
#$
#
#
!
!
*
)
$
(
&
)$
1&
(
$
#'
1
2
0
0
0
"
&
#'
$
)
5 4
$
1
$
.
54
)
%
0
(
(
)&
"
&
(
(
1
)
)&
1
)
"
&
>
:
0
0
(
1
)
(
(
)&
1
)
"
&
(
(
)&
"
&
>
:
0
0
>
>
#
.
!#
%
2
(-,
&
$
$4
&
)(
)
:
)
5
1
'
"&
(
(
:
3
#
/
A
8
.
2
EDC
+5
7,
.B
A @?
=
>=
;<
;<
9:8
6753
13 2
0
41
,
/-.
+, *
,
+,
,
@1
0
/.1
.
0
B
.
78.
+
A,@
.
3
7
3
773
/
'
&
$
"
"
"
"
&
!
5
1
# 3
!
(
)&
0
>
:
!
#*
.
&
( ,
&
$
#'
!
5(
#
4
!(
0
0
>
)!
)
5
6
:
!
#*
.
+
1
$
(
$
$
$(
$
&
( ,
&
(
$
#'
(
$
#'
0
0
0
0
>
$
$4
4
*&
#
:
,
0
0
0
0
.
!
!
!
)
3
3
&
$
$
(
)
1
$
(
"
$
&
# '
!.
*
4
)
0
#
/
A
8
.
2
EDC
+5
7,
.B
A @?
=
>=
;<
;<
9:8
6753
13 2
0
41
,
/-.
+, *
,
+,
,
@1
0
/.1
.
0
B
.
78.
+
A,@
.
3
7
773
/
3
'
$&
@
.
4
)&
"
&
(
#
&
(
1
$
1
#'
$
&
"
5 4
*
:
=
@
>
/
0
!
6
$
$
5(
&
;
;
'
'
'
"
8
<
<
<
=
=
@
@
>
>
:
:
>?=
:
@
&
&"
;
&
$
"
"
$
"
8
<
<
)
=
@
>
:
>?=
:
"
;
'
'
'
&
$
8
<
=
@
>
:
@
"
$
"
&
&
&
$
"
8
=
A
9
@
!
%
#
"
&'
$
*
()
$
#
/
A
8
.
+
2
EDC
+5
7,
.B
A @?
=
>=
;<
;<
9:8
6753
13 2
0
41
,
/-.
+, *
,
+,
,
@1
0
/.1
.
0
B
.
78.
+
A,@
.
3
7
3
773
/
@
$
$4
4
*&
#
,
0
0
*
$
5(
6
1
#'
$
5 4
#
.
&
) (
$
$
$
!
5
(
$
#'
@
0
0
( ,
!
#*
.
&
( ,
&
$
#'
!
%
0
)
$
54
(
(
$
$
)&
.
(
&
(
$
$
&
4
$
)
!
)
)
.
!
5
%
3
3
!
!
!
#
+
!
!
!
#
#
)
$
54
.
$
$
$
!;
!
5
1
$
'
(
1
$
&
)!
$
,
$
(
$
6&
"
.
!
.
$
&
$
54
)
5(
)
&
#
.
54
)
$
5(
6$
)
2
$
1
1
54
.
)
54
.
)
&
$
&
"
5(
!
.
2
#
/
A
8
.
F
2
EDC
+5
7,
.B
A @?
=
>=
;<
;<
9:8
6753
13 2
0
41
,
/-.
+, *
"
$
7
6
@1
5
0
M4 4
,
7
6
5
4
M3 3
+,
6
5
0
4
,
0
3
M2 2
/.1
"
&
7
3
.
0
B
&
6
2
4
78.
.
+
A,@
'
.
3
7
773
/
3
'
$&
'
5
7
C5 =21
M1 1
t
35
30
25
20
15
10
5
0
C7 =35
C6 =26
C 4=16
C 3=11
C1 =2 C2 =5
0
#
/
A
8
.
C
2
EDC
+5
7,
.B
A @?
=
>=
;<
;<
9:8
6753
13 2
0
41
,
/-.
+, *
,
+,
,
@1
0
/.1
.
0
B
.
78.
+
A,@
.
3
7
3
773
/
&
$
'
'
@
>
#
#
>
+
+
#
#
#
#
>
+
+
+
+
#
#
#
#
#
#
!
!
!
!
!
!
!
!
!
>
!
!
!
+
+
#
#
#
#
#
)
$
4
$
>
#
#
>
+
+
#
#
#
#
>
+
#
>
!
!
!
!
!
!
!
!
!
!
!
!
+
+
!
#
#
#
#
!
+
#
!
+
+
+
#
#
#
#
#
#
#
/
A
8
.
$
2
EDC
+5
7,
.B
A @?
=
>=
;<
;<
9:8
6753
13 2
0
41
,
/-.
+, *
,
+,
,
@1
0
/.1
.
0
B
.
78.
+
A,@
.
3
7
3
773
/
&
&
$
'
'
@
!
!
!
#
.
2
+
( ,
&
%
#
#
2
#
#
#
#
:
3
+
;
1;
)
"
&
$
)&
) &1
&
4
$
)
!
#
#
#
+
2
#
#
+
#
#
+
#
>
#
#
>
+
#
#
!
!
#
>
#
+
!
!
!
!
!
!
!
!
!
#
#
#
#
#
#
+
+
!
!
+
+
!
#
#
#
!
+
+
#
#
!
!
!
+
!
!
!
+
!
#
#
.
%
#
#
/
A
8
.
$
2
EDC
+5
7,
.B
A @?
=
>=
;<
;<
9:8
6753
13 2
0
41
,
/-.
+, *
,
+,
,
@1
0
/.1
.
0
B
.
78.
+
A,@
.
3
7
773
/
3
&
&
$
'
'
@
)
"(
&
1
'
$
(
"
)
#
)
=
/
!
# ,
(
#'
0
0
(
$
$
$
5(
*$
$(
&
4
/
# ,
.
&
*&
!
*
.
>
:
!
!
!
#
#
>
:
+
!
!
!
#
#
!
!
!
!
!
!
!
!
!
>
:
#
!
!
!
(
$
$
$
(
'
5
(
/
#
/
8
.
>
/
A
2
EDC
+5
7,
.B
A @?
=
>=
;<
;<
9:8
6753
13 2
0
41
,
/-.
+, *
,
+,
@1
0
!
5
1
$
2
.
$
'
>
$
$
1
1
)# 1
!
5
$(
2
0
0
0
0
)
#
)#
&
&
(
(
$
$
'
.
$
&
#"
!
!
$
&
5(
*
1
#'
$
1
!
,
3
3
5 4
)
)
0
.
$
(
*&
(
$
$
$
1
$4
)&
!
!
0
K
C
max
,
.
/.1
0
>
K
−d j
0
.
B
78.
+
A,@
3
(
.
1
'
1
7
/
3
$
#
#
6
5(
773
dj
t
t
#
)
"
(
$
4
'
&
!
*
(
@
"
&
3
0
!
$
&
$
5! 4
!.
$
!&
*
1
&
)
!
*
+
$
5(
6
.
#"
&%
$
&
54
#
!
$
$
$
#$
,
,
$#"
!
!
"#$
!
2
2
43
', &
1(
-
(/0
.
(
"#$
5
6
C
AB
*
;
8
7
<
"#$
=
=
? >
@
-
9:
4
', &
(
.
(/0
1(
-
'
-
'
-
,
+*
(*
(
+*
)(
' &
%
(*
' &
%
)(
(
,
ED
$#"
!