! " ! # $%
! '
(
!
4
) *+ , )
123#
!
" !
* , - problema, . + / 0
$%
problema5 ! " & !
Aval-Fn5 !
#$%
Ordenar-Fn !
(
&
#$% 1
) * +- problema,
Ordenar-Fn0
$%
# #6
/#
7 #
!
9
9
: !
$%
!
&;
9 =
> *<" #
> *<" #
'
" !
!
#
!
! # ! : $%
# "
!
! #'
!
!
" 6< !
&
7 # 4
#6 !
#6 #
" 6< !
! #'
!
!
&;
$%
?
! #
8
-A
9
!
" !
!
!"
#
"
≡
!
B
'C0
7
&
! ! #! :
#7
&;
! #' !
A&
&;
+, ( - problema0
(
)
(
) *+ , )
!
'
C
!
$%
'
* , -problema,h)
@
"
! 3#
D
"
E
#! : #
9
9
! #'
#%
!"
9
"
!
!&
!
#
6 ! # !
!"
#
! -1
0 6 !
#
#
#
5
#
!
$%
! #
"
4
G
H
F
*
9
!
9
#
!
7
'
#7
&;
7
J : !
!
#$%
4
(
(
5
&
J
# #
"
!
;5
!
! ' " !
5
$%
!
#$%
J- problema0
!
$%
) *+ , )
* , - problema,g + h)
'
I
J"
&
K
"
! #
!
G 8IM5 G @MM
# #
G@ M
!
LM
/ #$N
9
1 #
# " $%
9
!
&
&
#
P
O#
"
$%
&;
LL
!"
$%
"
#
#
J
! #
! 'L
!
L
"
9
!
#
! #
#
J
#
7
9 Q #
!
"
# ! #
# #
! !
9
7
!
"
!
7
! !6
"
"
# ! #
&
#
J !
# $%
! #
" 1 # !
!
! #
7 #
L8
R J
R J4
4
←
←
7
!
0
" # "
!
5 ! " & !
5
!
5 ! #6
) S-*(Q R , )
(Q, 0
123#
(Q,
+T
U0
← R /( , Q,
#% #
G∞
$%
,-
0
' ?
L@
R J
R /( , Q,
#
,-
#
0
#
!
123#
! #
(Q, !
4 5 ! #6
5
!
(Q,
4
5
, (Q !
"
" 6< !
# # 5
#
! #
(Q, T U V
# 5
(Q, T U
Q*(Q*), *Q ., T
U-*(Q R , T#6U0
5
#6
( *((, *(- 0
← R /( , Q, , 0
5
#% #
← W 0?
# 5
$%
∞
LD
(!"
!
B
#
J
9
:
! !6
" #
9 *
" $%
5
! !6
" !
9 X !"
! !6
# "
# #
$%
! # "
#
9 X6 !
! !6 " !
5
#
! '
$%
#
" #&
! !6
LE
7
(
/
4
4!
←
J-
0
5 !
5 !
)/ + -Y
!
123#
" & !
#6
#
"
) S-*(Q R , )
!
(
J
$%
+T
U0Z0
!
= :
'
← #6 !
"
#
! #
! !
Q*(Q*)R , ), *Q ., - 0
← S[ , ( *((, - 0
#%
! &;
=# "
#
! =< !
- 0 ← \[- - 05 7- 0H'- 00
]
! 7
:
]
1
#
( *((, *(- 0
%
# ! !6
!
! !6
= '
" 7 #6 !
"
!
! 3
"
#
"
! !
#
=
#
# !
-0←∞
#
=
!
! !
LF
#
! #
# &
(
J
LI
7
9 #
: !
!
! !
!
'
# 7 $%
$N "
!
!"
'
1
9
=&
! #
"
> ( &
! # #' # ! '
7
#
>
:! #
!
51
& " 5P
: " ;
4
7
#
!
# 05 1
$N
#
LK
( &
! # #'
M
7
(
4
4
atual ←
!
&
! # #'
R )R ) , Q
-problema0
!
$%
problema5 ! " & !
atual5 ! #6
próximo5 ! #6
) S-*(Q R , )
+TproblemaU0
!
próximo ← um
. +, T
U ^ . +, T
atual ← próximo
atual
U
atual
L
& !
9
9
9
=< !
#
9
: $%
! " #
&
! # #'
! # #'
&
6
! # #'
!
#
:! #
* ,_
* Q, )(
!
+ R, -
0
!
4
A !"
4
5 ! " & !
5 ! ! " ! #
$%
!" "
C
5 ! #6?
#
5 ! #6? "5 !
" & &
#
A !"
"
"
C
=
←
) S-*(Q R , )
#L
∞
"←
"GM
+T
U0
T U
←
∆$ ← . +, T
∆$ VM
←
! #
U> . +, T
#
U
←
! #
! " & &
∆$`"
8