\documentclass[a4j]{jarticle}
\title{ $B%"%k%4%j%:%`@_7W2r@OFCO@(B
  $BBh(B $1$ $B2s%l%]!<%H(B }
\author{ 600p031-4 $B9bLZM42p(B }
\date{ $BDs=PF|(B 2000-05-16 }

\newcommand{\Dijkstra}{{\it Dijkstra}}
\newcommand{\Floyd}{{\it Floyd}}
\newcommand{\Q}{\small}

\begin{document}
\maketitle

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
\section*{ 6.4
{\Q $B?^(B6.38$B$NM-8~%0%i%U$KBP$7!"(B} }
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%

\begin{tabular}{c|cccccc|}
    & $a$ & $b$ & $c$ & $d$ & $e$ & $f$ \\
\hline
$a$ & $ $ & $3$ & $ $ & $4$ & $ $ & $5$ \\
$b$ & $ $ & $ $ & $1$ & $ $ & $ $ & $1$ \\
$c$ & $ $ & $ $ & $ $ & $2$ & $ $ & $ $ \\
$d$ & $ $ & $3$ & $ $ & $ $ & $ $ & $ $ \\
$e$ & $ $ & $ $ & $ $ & $3$ & $ $ & $2$ \\
$f$ & $ $ & $ $ & $ $ & $2$ & $ $ & $ $ \\
\hline
\end{tabular}

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
\subsection*{ (a)
{\Q $B%"%k%4%j%:%`(B \Dijkstra $B$rMQ$$$F!"(B$a$ $B$+$iB>$ND:E@$X$N:GC;7PO)$r5a$a$h!#(B} }
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%

$B%"%k%4%j%:%`(B \Dijkstra $B$rMQ$$$F!"(B$S, w, D[v]$ $B$r7W;;$7$^$9!#(B

$B!V:GC;7PO)$r5a$a$h!W$H$"$k$N$G!"!V:GC;7PO)$GD:E@(B $v$ $B$ND>A0$K$"$kD:E@!W$NG[Ns(B $P[v]$ $B$b7W;;$7$^$9!#(B
$B652J=q$I$*$j$K!":G=i$O$9$Y$F$N(B $v \neq a$ $B$KBP$7$F(B $P[v] = a$ $B$K=i4|2=$7$^$9!#(B
$B$=$7$F!"$=$l$^$G$K8+$D$+$C$F$$$?7PO)$h$j$bC;$$!"(B$w$ $B$rDL$k7PO)$r8+$D$1$?$H$-$K!"(B$P[v] = w$ $B$K99?7$7$^$9!#(B

\begin{tabular}{clcccccc|ccccc}
$B7+JV$7(B & $S$ & $w$ & $D[b]$ & $D[c]$ & $D[d]$ & $D[e]$ & $D[f]$ & $P[b]$ & $P[c]$ & $P[d]$ & $P[e]$ & $P[f]$ \\
\hline
$B=i4|>uBV(B & $\{a\}$ & --- & $3$ & $\infty$ & $4$ & $\infty$ & $5$ & $a$ & $a$ & $a$ & $a$ & $a$ \\
$1$ & $\{a,b\}        $ & $b$ & $3$ & $4$ & $4$ & $\infty$ & $4$ & $a$ & $b$ & $a$ & $a$ & $b$ \\
$2$ & $\{a,b,c\}      $ & $c$ & $3$ & $4$ & $4$ & $\infty$ & $4$ & $a$ & $b$ & $a$ & $a$ & $b$ \\
$3$ & $\{a,b,c,d\}    $ & $d$ & $3$ & $4$ & $4$ & $\infty$ & $4$ & $a$ & $b$ & $a$ & $a$ & $b$ \\
$4$ & $\{a,b,c,d,f\}  $ & $f$ & $3$ & $4$ & $4$ & $\infty$ & $4$ & $a$ & $b$ & $a$ & $a$ & $b$ \\
$5$ & $\{a,b,c,d,f,e\}$ & $e$ & $3$ & $4$ & $4$ & $\infty$ & $4$ & $a$ & $b$ & $a$ & $a$ & $b$ \\
\hline
\end{tabular}

$P[c] = b$ $B$J$N$G(B $c$ $B$ND>A0$O(B $b$$B!"(B
$P[b] = a$ $B$J$N$G(B $b$ $B$ND>A0$O(B $a$ $B$G$"$j!"(B
$c$ $B$X$N:GC;7PO)$O!"(B$a, b, c$ $B$HJ,$+$j$^$9!#(B

$B3FD:E@$X$N:GC;7PO)$O!"(B

\begin{tabular}{c|cl}
$BL\E*E@(B & $B:GC;5wN%(B & $B:GC;7PO)(B \\
\hline
$b$ & $3$ & $a, b$ \\
$c$ & $4$ & $a, b, c$ \\
$d$ & $4$ & $a, d$ \\
$e$ & $\infty $& $B$J$7(B \\
$f$ & $4$ & $a, b, f$ \\
\hline
\end{tabular}

$B$H$J$j$^$9!#(B

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
\subsection*{ (b)
{\Q $B%"%k%4%j%:%`(B \Floyd $B$rMQ$$$F!"$9$Y$F$ND:E@4V$N:GC;5wN%$r5a$a$h!#(B
  $B$^$?!":GC;7PO)$r:F8=$9$k$?$a$N9TNs(B $P$ $B$b:n$l!#(B }}
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%

$B%"%k%4%j%:%`(B \Floyd $B$rMQ$$$F!"(B$A_k[i,j]$ $B$r7W;;$7$^$9!#(B

$B$^$?!"!V:GC;7PO)$GESCf$K$"$kD:E@!W$N9TNs(B $P[i,j]$ $B$b7W;;$7$^$9!#(B
$B:G=i$O$9$Y$F$N(B $i, j$ $B$KBP$7$F(B $P_0[i,j] = 0$ $B$K=i4|2=$7$^$9!#$=$7$F!"(B
$B$=$l$^$G$K8+$D$+$C$F$$$?7PO)$h$j$bC;$$!"(B$k$ $B$rDL$k7PO)$r8+$D$1$?$H$-$K!"(B$P_k[i,j] = k$ $B$K99?7$7$^$9!#(B

\begin{tabular}{c|cccccc||c|cccccc|}
$A_a$ & $a$ & $b$ & $c$ & $d$ & $e$ & $f$ &
$P_a$ & $a$ & $b$ & $c$ & $d$ & $e$ & $f$ \\
\hline
$a$ & $  0   $ & $  3   $ & $\infty$ & $  4   $ & $\infty$ & $  5   $ &
$a$ & $0$ & $0$ & $0$ & $0$ & $0$ & $0$ \\
$b$ & $\infty$ & $  0   $ & $  1   $ & $\infty$ & $\infty$ & $  1   $ &
$b$ & $0$ & $0$ & $0$ & $0$ & $0$ & $0$ \\
$c$ & $\infty$ & $\infty$ & $  0   $ & $  2   $ & $\infty$ & $\infty$ &
$c$ & $0$ & $0$ & $0$ & $0$ & $0$ & $0$ \\
$d$ & $\infty$ & $  3   $ & $\infty$ & $  0   $ & $\infty$ & $\infty$ &
$d$ & $0$ & $0$ & $0$ & $0$ & $0$ & $0$ \\
$e$ & $\infty$ & $\infty$ & $\infty$ & $  3   $ & $  0   $ & $  2   $ &
$e$ & $0$ & $0$ & $0$ & $0$ & $0$ & $0$ \\
$f$ & $\infty$ & $\infty$ & $\infty$ & $  2   $ & $\infty$ & $  0   $ &
$f$ & $0$ & $0$ & $0$ & $0$ & $0$ & $0$ \\
\hline
\\
\hline
$A_b$ &&&&&& & $P_b$ &&&&&& \\
& $  0   $ & $  3   $ & $ 3+1  $ & $  4   $ & $\infty$ & $ 3+1  $ && $0$ & $0$ & $b$ & $0$ & $0$ & $b$ \\
& $\infty$ & $  0   $ & $  1   $ & $\infty$ & $\infty$ & $  1   $ && $0$ & $0$ & $0$ & $0$ & $0$ & $0$ \\
& $\infty$ & $\infty$ & $  0   $ & $  2   $ & $\infty$ & $\infty$ && $0$ & $0$ & $0$ & $0$ & $0$ & $0$ \\
& $\infty$ & $  3   $ & $ 3+1  $ & $  0   $ & $\infty$ & $ 3+1  $ && $0$ & $0$ & $b$ & $0$ & $0$ & $b$ \\
& $\infty$ & $\infty$ & $\infty$ & $  3   $ & $  0   $ & $  2   $ && $0$ & $0$ & $0$ & $0$ & $0$ & $0$ \\
& $\infty$ & $\infty$ & $\infty$ & $  2   $ & $\infty$ & $  0   $ && $0$ & $0$ & $0$ & $0$ & $0$ & $0$ \\
\hline
: \\
: \\
: \\
\hline
$A_f$ &&&&&& & $P_f$ &&&&&& \\
& $  0   $ & $  3   $ & $  4   $ & $  4   $ & $\infty$ & $  4   $ && $0$ & $0$ & $b$ & $0$ & $0$ & $b$ \\
& $\infty$ & $  0   $ & $  1   $ & $  3   $ & $\infty$ & $  1   $ && $0$ & $0$ & $0$ & $c$ & $0$ & $0$ \\
& $\infty$ & $  5   $ & $  0   $ & $  2   $ & $\infty$ & $  6   $ && $0$ & $d$ & $0$ & $0$ & $0$ & $d$ \\
& $\infty$ & $  3   $ & $  4   $ & $  0   $ & $\infty$ & $  4   $ && $0$ & $0$ & $b$ & $0$ & $0$ & $b$ \\
& $\infty$ & $  6   $ & $  7   $ & $  3   $ & $  0   $ & $  2   $ && $0$ & $d$ & $d$ & $0$ & $0$ & $0$ \\
& $\infty$ & $  5   $ & $  6   $ & $  2   $ & $\infty$ & $  0   $ && $0$ & $d$ & $d$ & $0$ & $0$ & $0$ \\
\hline
\end{tabular}

$P[c,f] = d$ $B$J$N$G(B $c$ $B$+$i(B $f$ $B$X$N:GC;7PO)$O(B $d$ $B$rDL$k$3$H$,J,$+$j$^$9!#(B
$B$^$?!"(B$P[c,d] = 0$ $B$J$N$G(B $c$ $B$+$i(B $d$ $B$X$N:GC;7PO)$O(B $c, d$ $B$G$"$k$3$H!"(B
$d$ $B$+$i(B $f$ $B$X$N:GC;7PO)$O!"(B$P[d,f] = b$ $B$J$N$G(B $b$ $B$rDL$j!"(B
$P[d,b] = 0, P[b,f] = 0$ $B$J$N$G(B $d, b, f$ $B$G$"$k$3$H$,J,$+$j$^$9!#(B
$B$h$C$F!"(B$c$ $B$+$i(B $f$ $B$X$N:GC;7PO)$O!"(B$c, d, b, f$ $B$G$9!#(B

$k = f$ $B$N$H$-$N(B $a$ $B$N9T!"$9$J$o$A(B $A_k[a,j], P_k[a,j]$ $B$O!"(B
$B$=$l$>$l!"A0Ld(B(a)$B$N(B $D[j], P[j]$ $B$KAjEv$7$^$9!#(B

(a)$B$N(B \Dijkstra $B$G$O(B $V - S$ $B$NCf$G(B $D[w]$ $B$,:G>.$G$"$k$h$&$JD:E@(B $ w $$B!"(B
(b)$B$N(B \Floyd $B$G$O=gHV$ND:E@(B $k$$B!"$r$=$l$>$lA*$S$^$9$,!"(B
$B6vA3!"$$$:$l$b:G=i!J(B$a$ $B$N<!!K$K(B $b$ $B$,A*$P$l$F$$$^$9!#(B
$B$3$N$?$a!"(B
$k < f$ $B$N$H$-$b!"(B$A_k[a,j], P[a,j]$ $B$O!"(B
$B$=$l$>$l!"(B(a)$B$N(B $D[j], P[j]$ $B$HEy$7$/$J$C$F$$$^$9!#(B

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
% \subsection*{ $BHf3S<B83(B }
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%

% $B<B83$K$h$C$F!"(B\Dijkstra $B$H(B \Floyd $B$NHf3S$r9T$$$^$9!#(B

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
\section*{ 6.6
{\Q $B8L$N%3%9%H$,Ii$G$"$C$F$b$h$$$b$N$H$9$k$H!"(B
  $B%W%m%0%i%`(B \Dijkstra $B$,@5$7$/F/$+$J$$$3$H$r<($;!#(B }}
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%

$BH?Nc$H$7$F!"%W%m%0%i%`(B \Dijkstra $B$,@5$7$/F/$+$J$$$h$&$J!"(B
$B%3%9%H$,Ii$N8L$r$b$DM-8~%0%i%U$r<($7$^$9!#(B

\begin{tabular}{c|ccc}
    & $a$ & $b$ & $c$ \\
\hline
$a$ & $ $ & $2$ & $1$ \\
$b$ & $ $ & $ $ & $-2$ \\
$c$ & $ $ & $ $ & $ $ \\
\hline
\end{tabular}

$a$ $B$+$i(B $c$ $B$X$N@5$7$$:GC;7PO)$O!"(B
$BL@$i$+$K5wN%(B $0$ $B$N(B $a, b, c$ $B$G$9$,!"(B
\Dijkstra $B$rE,MQ$9$k$H!"(B

\begin{tabular}{clccc|cc}
$B7+JV$7(B & $S$ & $w$ & $D[b]$ & $D[c]$ & $P[b]$ & $P[c]$ \\
\hline
$B=i4|>uBV(B & $\{a\}$ & --- & $2$ & $1$ & $a$ & $a$ \\
$1$ & $\{a,c\}  $ & $c$ & $2$ & $1$ & $a$ & $a$ \\
$2$ & $\{a,c,b\}$ & $b$ & $2$ & $1$ & $a$ & $a$ \\
\hline
\end{tabular}

$B5wN%(B $1$ $B$N7PO)(B $a, c$ $B$H$J$C$F$7$^$$$^$9!#(B

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
\section*{ 6.7
{\Q $B8L$N%3%9%H$KIi$N$b$N$,$"$C$F$b!"(B
  $BIi$N%3%9%H$r$b$DJDO)$,$J$1$l$P%W%m%0%i%`(B \Floyd $B$,@5$7$/F0$/$3$H$r<($;!#(B }}
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%

$BIi$N%3%9%H$r$b$DJDO)$,$"$k$H%W%m%0%i%`(B \Floyd $B$,@5$7$/F0$+$J$$$3$H$r<($7$^$9!#(B
$-r$ $B$N%3%9%H$r$b$A!"D:E@(B $v$ $B$rDL$kJDO)$,$"$k$H$7$^$9!#(B
$v$ $B$+$i=PH/$7$F!"$3$NJDO)$r(B $1, 2, ..$ $B<~$9$k$H!"(B
$B%3%9%H$O(B $-r, -2r, ..$ $B$H$J$j!"(B$-\infty$ $B$KH/;6$7$^$9!#(B
$B$D$^$j!"$3$NJDO)$NCf$ND:E@$rDL$k7PO)$K$D$$$F$O:GC;5wN%$,B8:_$7$^$;$s!#(B

$BIi$N%3%9%H$r$b$DJDO)$,$J$1$l$P%W%m%0%i%`(B \Floyd $B$,@5$7$/F0$/$3$H$r<($7$^$9!#(B
\Floyd $B$N3F(B $A_k[i,j]$ $B$O!"(B
$BD:E@(B $i$ $B$+$i=PH/$7!"(B
$0$ $BHVL\$+$i(B $k$ $BHVL\$^$G$ND:E@$r:GBg(B $1$ $BEYDL$C$F(B
$BD:E@(B $j$ $B$XE~C#$9$k7PO)$N5wN%$rI=$7$F$$$^$9!#(B

$B$3$N$H$-!"HsIi$N%3%9%H$r$b$DJDO)$OL5;k$G$-$^$9!#(B
$B$J$<$J$i!"HsIi$N%3%9%H$r$b$DJDO)$O(B $1$ $B<~$,:GC;5wN%$G$"$j!"(B
$B<~2s$7$F$b%3%9%H$,Dc$/$J$k$3$H$O$J$$$+$i$G$9!#(B
$r$ $B$NHsIi%3%9%H$r$b$DJDO)$r2?<~$7$F$b!"(B
$r, 2r, ..$ $B$H!"%3%9%H$,8:$k$3$H$O$J$/!"(B
$min(r, 2r, ..) = r$ $B$J$N$G!"(B
$B:GBg(B $1$ $B<~$7$+9M$($J$$(B \Floyd $B$G:GC;5wN%$r5a$a$k$3$H$,$G$-$^$9!#(B

$B$7$+$7!"Ii$N%3%9%H$r$b$DJDO)$O<~2s$9$k$?$S$K%3%9%H$,Dc$/$J$j!"(B
$B:GBg(B $1$ $B<~$7$+9M$($J$$(B \Floyd $B$G$O:GC;5wN%$r5a$a$k$3$H$,$G$-$^$;$s!#(B
$B<B:]$N:GC;5wN%$O(B $-\infty$ $B$KH/;6$7$F$7$^$$$^$9!#(B

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
\section*{ $BHf3S(B }
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%

\Dijkstra $B$H(B \Floyd $B$N%k!<%WITJQ>r7o(B (invariant) $B$K4X$9$kHf3S$r9T$$$^$9!#(B

$BD:E@$N=89g(B $V$ $B$H8L$N%3%9%H9TNs(B $C$ $B$O6&DL$NITJQ<0$G$9!#(B
$BFCDj$NM-8~%0%i%U$KBP$9$k:GC;7PO)LdBj$K$*$$$F!"(B
$BD:E@$H8L$N@-<A$OITJQ$@$+$i$G$9!#(B

\Dijkstra $B$G$O!"3F7+JV$7$K$*$$$F(B
$BFCJL$J7PO)$r$b$DD:E@(B $v \in S$ $B$X$N:GC;5wN%$O(B $D[v]$ $B$G$"$k(B
$B$H$$$&ITJQ>r7o$,$"$j$^$9!#(B
$B$D$^$j!"FCJL$J7PO)$r$b$DD:E@(B $v$ $B$X$N:GC;5wN%$O!"(B$v$ $B$r(B $S_k$ $B$KF~$l$k$^$G$N4V$K7W;;$7=*$o$j!"(B
$B=PH/E@$+$i$N5wN%$,(B $v$ $B$h$j$b1s$$D:E@(B $w$ $B$rDL2a$9$k7PO)$O1s2s$j$G$"$k$H$5$l!"(B
$BL5;k$5$l$F$$$^$9!#(B
$B$3$l$O8L$N%3%9%H$,HsIi$G$"$k$H$$$&>r7o$rA0Ds$K$7$F$$$^$9!#(B
$C[w,v] < D[v] - D[w]$$B$G$"$k$h$&$JIi$N%3%9%H$r$b$D8L$,$"$k$H!"(B
$D[v]$ $B$h$j$bC;$$(B $D[w] + C[w,v]$ $B$H$$$&7PO)$,B8:_$7$^$9$,!"(B
\Dijkstra $B$G$O$3$N2DG=@-$r9M$($F$$$^$;$s!#(B

\Floyd $B$N!"3F7+JV$7$K$*$1$k(B $A_k[i,j]$ $B$NJQ2=$HITJQ>r7o$K$D$$$F9M;!$7$^$9!#(B

$B$^$:!"(B$A_0[i,j] = C[i,j]$ $B$K=i4|2=$5$l$^$9!#(B
$B$3$l$OL@$i$+$K!"(B$i, j$ $B0J30$ND:E@$rDL$i$J$$7PO)$rI=$7$F$$$^$9!#(B
$A_0[i,i] = 0$ $B$J$N$O!"%3%9%H(B $0$ $B$N8L$rDL$C$?5wN%$G$9!#(B
$A_0[i,j] = \infty$ $B$J$i$P!"(B
$i, j$ $B0J30$ND:E@$rDL$i$:$KL\E*E@$KE~C#$9$k7PO)$,$J$$$3$H$rI=$7$^$9!#(B

$B7+JV$7$KF~$k$H!"(B$A_1[i,j] = min(A_0[i,j], A_0[i,1] + A_0[1,j])$ $B$K99?7$5$l$^$9!#(B
$B$3$l$O!"(B$i, j, 1$ $B0J30$ND:E@$rDL$i$J$$:GC;7PO)$rI=$7$F$$$^$9!#(B
$i, j, 1$ $B$@$1$rDL$k7PO)$O!"(B$i, j$ $B$H(B $i, 1, j$ $B$N(B $2$ $BDL$j$G$9$,!"(B

\begin{tabular}{lll}
$B$$$:$l$bB8:_$7$J$$>l9g(B & $A_1[i,j] = min(\infty, \infty) = \infty$       & $B$G@5$7$$!#(B\\
$B0lJ}$,B8:_$7$J$$>l9g(B   & $A_1[i,j] = min(r, \infty) = r$                 & $B$G@5$7$$!#(B\\
$BN>J}$H$bB8:_$9$k>l9g(B   & $A_1[i,j] = min(A_0[i,j], A_0[i,1] + A_0[1,j])$ & $B$G@5$7$$!#(B\\
\end{tabular}

$B$H!"$I$N>l9g$G$b:GC;5wN%$r5a$a$k$3$H$,$G$-$^$9!#(B

$B?t3XE*5"G<K!$K$h$C$F!"(B
$A_k[i,j]$ $B$,(B $i,j, 1..k$ $B0J30$ND:E@$rDL$i$J$$:GC;7PO)$rI=$9$3$H$r<($7$^$9!#(B

$A_1[i,j]$ $B$K$D$$$F$O!"$9$G$K<($7$^$7$?!#(B

$A_k[i,j]$ $B$,(B $i,j, 1..k$ $B0J30$ND:E@$rDL$i$J$$:GC;7PO)$G$"$k$H$-!"(B
$A_{k+1}[i,j]$ $B$,(B $i,j, 1..k+1$ $B0J30$ND:E@$rDL$i$J$$:GC;7PO)$G$"$k$3$H$r<($7$^$9!#(B
$A_{k+1}[i,j] = min(A_k[i,j], A_k[i,k+1] + A_k[k+1,j])$ $B$K99?7$5$l$^$9$,!"(B
$A_k[i,k+1] + A_k[k+1,j]$ $B$O!"(B
$k+1$ $B$rDL$j(B $i,j, 1..k+1$ $B0J30$ND:E@$rDL$i$J$$:GC;7PO)$rI=$7$F$$$^$9!#(B
$B$J$<$J$i!"0lHL$K(B
$min\{x \in X\} + min\{y \in Y\} = min\{x+y \;|\; x \in X, y \in Y\}$
$B$@$+$i$G$9!#(B
$B$h$C$F!"(B$min(A_k[i,j], A_k[i,k+1] + A_k[k+1,j])$ $B$O!"(B
$i,j, 1..k+1$ $B0J30$ND:E@$rDL$i$J$$:GC;7PO)$rI=$7$^$9!#(B

\Floyd $B$NITJQ>r7o$O!"8L$N%3%9%H$,HsIi$G$"$k$H$$$&>r7o$r4^$s$G$$$^$;$s!#(B
$B$h$C$F!"Ii$N%3%9%H$r$b$D8L$,$"$C$F$b!"Ii$N%3%9%H$r$b$DJDO)$,$J$1$l$P(B
\Floyd $B$rE,MQ$9$k$3$H$,$G$-$^$9!#(B

\end{document}
