next up previous contents
$B $BDs0FMh $B>e$X(B: $B $BLa$k(B: $B   $BL\

$BDs0FMh

step1
$BF~NOJ8$r7k9g2A%Q%?!<%s<-=q$K>H9g$9$k(B
$B$3$NJ8$O?^(B
5.1$B$H?^(B5.2$B$N%l%3!<%I$K%^%C%A$9$k!%(B
$B?^(B: $BMQ8@!V0{$`!W$N@8M}!&6a$N%l%3!<%I(B
$B?^(B: $BMQ8@!V0{$`!W$N@8M}!&N%$N%l%3!<%I(B
\begin{figure}\begin{center}
\begin{tabular}{l} \hline
$B!'!T7y$@!U\(B\ \hline \end{tabular} \end{center}\end{figure}">

step2
$B0z?t$K6qBNE*$J3JMWAG$,BeF~$5$l$?H=CG>r7o$rF@$k(B
  • $B%Y!<%9%i%$%s
    (1)
    $B@8M}!&6a(B($B&U(B, $BG.$$F|K\
    (2)
    $B@8M}!&N%(B($B&U(B, $BG.$$F|K\
  • $BDs0F
    (1)
    $B@8M}!&6a(B($B&U(B, $BG.$$F|K\
    (2)
    $B@8M}!&N%(B($B&U(B, $BG.$$F|K\
  • step3
    $BI>2A6K@-$GH=CG>r7o$N??56H=Dj$r9T$&(B
    $BI=(B: $BH=CG>r7o!'@8M}$N??M}CMI=(B
    $\mbox{{\it NP}}_{y}$ $B@8M}!&6a(B( $\mbox{{\it NP}}_{x}$, $\mbox{{\it NP}}_{y}$) $B@8M}!&N%(B( $\mbox{{\it NP}}_{x}$, $\mbox{{\it NP}}_{y}$)
    $B9%I>(B ${\boldmath T}$ ${\boldmath F}$
    $BITI>(B ${\boldmath F}$ ${\boldmath T}$

    step4
    $B@52r>p=o$H3Fp=o$rHf3S$9$k(B
    • $B%Y!<%9%i%$%s
      (1)
      $B@8M}!&6a(B($B&U(B, $BG.$$F|K\ $B"*!T9%$^$7$$!U(B
      (2)
      $B@8M}!&N%(B($B&U(B, $BG.$$F|K\ $B"*!T7y$@!U(B($BM^@)(B)

    • $BDs0F
      (1)
      $B@8M}!&6a(B($B&U(B, $BG.$$F|K\ $B"*!T9%$^$7$$!U(B($BM^@)(B)
      (2)
      $B@8M}!&N%(B($B&U(B, $BG.$$F|K\ $B"*!T7y$@!U(B
    $B$3$NJ8$+$i$O=PNO>p=o$N8uJd$H$7$F!T9%$^$7$$!U$H!T7y$@!U$N(B2$B$D$,7k9g2A%Q%?!<%s<-=q$h$jF@$i$l$F$$$k!%@52r>p=o$,!T7y$@!U$J$N$G!$?^(B5.2$B$N%l%3!<%I$NH=CG>r7o$@$1$,@.$jN)$DI,MW$,$"$k!%@8M}!&N%(B($B&U(B, $BG.$$F|K\5.18$B$h$j!$!VG.$$F|K\2A6K@-$,ITI>$H$J$kI,MW$,$"$k!%Ds0F$H=PNO$5$l$F$$$?$N$G!$Ds0F



    $BJ?@.(B26$BG/(B3$B7n(B7$BF|(B