125
!"
# $"
%
& '
( "
)
V = {1, 2, 3, 4, 5} himpunan node A = {(1, 5), (5, 4), (4, 3), (3, 2), (2, 1), (3, 1), (2, 3), (4, 5) } himpunan arc.
7
"
* +
+
, -" . - /" . 0 /"
, -" . - /" . / 0" *
" , 0
) , - "
1! 2 +
+
% 3 4 # 5 !"
" ,
-( + !
+ 4
+ ) , 6 7
3 ! 8
! 3
) , 6 $ +
- * + 3 !
6 4
, 4
$
$
5
+ " " 5
3 ! (
! ! + + "
7 - +
+
3 ! -,
• 3→ →4→ →5→!
• 3→ →4→5→!
$
$
!
4 # 5 !
3 6 / 0 $ $ $
@ 6 $ < $ $
4 $ @ - 0 , $
# $ $ @ $ 0 $
5 $ $ $ @ - /
$ $ $ - @ <
A $ -@@@
-
-! & A
4 # 5 !
3 @ @ @ @ @
-@ @ @ @ @
-4 @ @ @ @ @
-# @ @ @ @ @
-5 @ @ @ @ @
-@ @ @ @ @
-- - -
" +
+ +
+
# ; + :-
-: +
+
5
#-6; 6 : ?@ . 0/ ; -<
#-,; 6 : / : ?@ . ,/ ; ,6
#-0; 6 : / : = : ?@ . ,@ ; 0?
#-/; 6 : / : = : -, : ?@ . 6/ ; ?0
#-?; 6 : / : = : -, : -> : ?@ . 6@ ; ><
#-<; 6 : / : = : -, : -> : 66 : ?@ . -/ ; --0
#->; 6 : / : = : -, : -> : 66 : 6/ : ?@ . -@ ; -00
#6,; 6 : ?@ . 0/ ; -<
#60; 6 : / : ?@ . ,/ ; ,6
#6/; 6 : / : = : ?@ . ,@ ; 0?
#6?; 6 : / : = : -, : ?@ . 6/ ; ?0
#6<; 6 : / : = : -, : -> : ?@ . 6@ ; ><
#6>; 6 : / : = : -, : -> : 66 : ?@ . -/ ; --0
#,0; 6 : ?@ . 0/ ; -<
#,/; 6 : / : ?@ . ,/ ; ,6
#,?; 6 : / : = : ?@ . ,@ ; 0?
#,<; 6 : / : = : -, : ?@ . 6/ ; ?0
#,>; 6 : / : = : -, : -> : ?@ . 6@ ; ><
5
! ! $
+
6 , 0 / ? < >
- -< ,6 0? ?0 >? --0 -00
6 @ -< ,6 0? ?0 >? --0
, @ -< ,6 0? ?0 >?
0 @ -< ,6 0? ?0
/ @ -< ,6 0?
? @ -< ,6
< @ -<
5
A
6 , 0 / ? < >
- @ @ @ @ @ @
-6 @ @ @ @ @ @
-, @ @ @ @ @ @
-0 @ @ @ @ @ - @
-/ @ @ @ @ @ @
-? @ @ @ @ @ @
-< @ @ @ @ @ @
-- - -
6 , 0 / ? < >
- @ @ @ @ @ @
-6 @ @ @ @ @ @
-, @ - @ @ @ @ @
-0 @ @ - @ @ @ @
-/ @ @ @ @ @ @ -
-? @ @ @ @ - @ @
-< @ @ @ @ @ - @
-- - -
-! -@=
& - . 0 . < . >
& - . 6 . / . <
5 + +
,
8
$
(
8
(
$ 4 # 4#
3 4 5
! 5
6 : 6 : - : , : - : / ; -0
5 + 3 !
+ 3
! 5
3 ! 8
5 +
3 /
4 3 6 +
+ +
%
7 % " %
G
"
8 G + G
+
!
3 → →5→! D/ , =E ; , 5
4
0
3→4→5→! D< 0 ?E ; 0 5
+
3→#→ →! D0 0 ?E ; 0 5
! 3→4→ →5→! D, / - 6E ; - 5
+
" 3→4→ →! D6 0 6E ; 6 5
+
5 +
% -0
+ 3 !
• 3→ →5→! , H
• 3→4→5→! 0 H
• 3→#→ →! 0 H
• 3→4→ →5→! - H
• 3→4→ →! 6
MODEL:
5
#$ '(
+ B +
+
+
A ( +
A
! * 8
A L A
e t
'
2 σ
- 4" 6 -B=
6 4 #" 0
-, # 5" -@ 0
/ 5 I" 0 0B=
? I )" /
-> ) &" >
--@ & " /
--, 9" ? 0B=
00 =
5
L ; 00
' % ; =
"
$ '
) '
- +
"
0 5 $ +
9 A * "
- B 0
6 I 0 9
-, 5 " -> 9 6
0 0 9 ,
/ 0 9 ,
? < 9 /
< , 9 ,
> ? 9 ? 9 <
= 0 9 >
-@ 0 9 >
-- ! " ? 9 0
-6 ? 9 0 9
---, 7 ? 9 = 9 -@
-0 6 9 -6
-/ * 7
! $ +
