Weighted Vertex Cover

 %% ! /,
5 # ) , &8E
+
5
. % " #6
7
7 !&" $ . 2 :, 2; & ,
# % # % # # % % 8 :R:-;; # R:-; %
- & # " # % O #
# # 8% #7 /"
'((( C6 2# D:AB;
,6 A% &
-
J 6
$ J :, 2; 8 , 2
, 2
J : ; , 2 % % # # , $ # $ 8% % ! # 8 % # $ %
# $ % '((! 8
46 C6 2# D:AB;
,6 A% &
$ % & D
2 2 & 49
! 8% # ' & % 8 & # & & % 8 % # % & & # & # % % * & # . J & . -, # . * % 8" 5
. 7
- J :. ; / 6 . ' & $ . :, 2 ; & , 2 . /:2 ;
# % # # " 8%
% # 9 K # # K 7
7 8 # % # 9 # # K 7
=+ 5
7 8 >
/"
6
7 %2
C % % #
) 8A& J /*
/:2;0 :2;
"
. 0 :,; K 0 :2; J :, 2; #
0 :,; , .
! 0 :,; J % , # $ % , % 7
, 8 # % 0 :,; #
' 8& J /*
/:2;0 :2;
"
. 0 :,; K 0 :2; J :, 2; #
0 :, ; , .
,
# % 6
0 :,; J # # ' % O ) # %
, % 0 :,; % J , . 0 :,; 0 8% # % CO
/ .
/:,; 0 :,;/:,; / .
/ "
43
0 :,;/:,; J ' 8
/ ' % 0 :,; ' 8& ) 8A&
% # ' A& J
/:,; ) 8A&
/ .
'!(( 4 = % ' ' 8% # % ' % # % ' O
D ' 6
:;
/* . # % C #6
5
: ;
/%* . % ' 5' 8& J
. 1 F
%
/%* 1 :; 1 :/;:2;
(
2 .
1 :; G $ 1 6 ' # " // (
# % # ' 8& 5' 8& ' 5' 8& ' 8&
5' 8& 5' 8& ' 8&
7
' 8& ) 8A& # > " .
" # %
# # " O !
6 F# " $ G ! :
%
# #$
7 :
# :, 2; 1 :; 0
" 0
, 2 +
, 8 # 0
, % , )
% 5 % 8%O
, 1 :; 2 /:2; J
/ / 0 44
# 9 :2; . % 2 .
/:2; J
. / /0 1 : ; J
/ (
, 2 1 :; / (
1 :;
# $ / :2 ; .
/ / 0 / :2 ; £
.
£
1
/ / 0 1
# # % + # 8 % 0
.
.
£
/:2; .
1 / / 0 1
(
/:2; J ) 8A&
£
) $ % 2 # /:2; 1 J # %:2; % 2
- .
1 # " $ #
'!(! E ; C6 D D:AB; # / .
,6 A% &
2 . 5 :2; /:2;
2 . :2; %:2;
1 1 -
J 6
$ % 2 . # * *
J :, 2; 6
L
5 :,; 5 :,; * :,; :,; 1 * 2 . . 2
5 :2; 9 4<
'!(' 14K BE ; C6 D D:AB; # / .
,6 A% &
2 . 5 :2; /:2;
1 -
J 6
$ : @; +
5 :; 5 :@;
1 5 :;
5 :@; 5 :@; 5 :;
J : 2; 6
L
. . 1 , # % $ : % ; $
# # 0
# % #
% .
# # "
% <