\documentclass[pdf,ps2pdf]{prosper}

\usepackage{pstricks}
\usepackage{pst-node}
\slideCaption{こんなことも出来る}
\newrgbcolor{orange}{1 0.64 0}

\begin{document}
\begin{slide}{基盤とするタブーサーチ}
 \begin{pspicture}(0,3)(12,7)
  \rput(5.5,7.2){都市のラベルを記憶するタブーサーチ}
  \psset{linewidth=2pt,linecolor=orange}
  \psline(3,6)(5,4)
  \psline(3,4)(5,6)
  \psline[linestyle=dashed,linecolor=blue](3,4)(5,4)
  \psline[linestyle=dashed,linecolor=blue](3,6)(5,6)
  \psset{fillstyle=solid,fillcolor=white}
  \rput(3,6){\rnode{A}{\pscirclebox[linecolor=black]{A}}}
  \rput(3,4){\rnode{D}{\pscirclebox[linecolor=black]{D}}}
  \rput(5,6){\rnode{C}{\pscirclebox[linecolor=black]{C}}}
  \rput(5,4){\rnode{B}{\pscirclebox[linecolor=black]{B}}}
  \nccurve[ncurv=1.5,angleA=180,angleB=180]{A}{D}
  \nccurve[ncurv=1.5,angleA=0,angleB=0]{C}{B}
  \rput(3,6.7){$i$}\rput(5,6.7){$j$}
  \rput(3,3.3){$a(j)$}\rput(5,3.3){$a(i)$}
  \psline(7,6)(8,6)
  \psline[linestyle=dashed,linecolor=blue](7,5.5)(8,5.5)
  \rput[l](8.5,6){現在の経路}
  \rput[l](8.5,5.5){更新する候補}
  \rput[l](7,5){B: 現在 A の次に訪問}
  \rput[l](7,4.5){D: 現在 C の次に訪問}
 \end{pspicture}
  \begin{itemize}
   \item タブーリストには，A に対応する都市 $i$ を入れる
   \item 都市 A にとって，\\
	 最大ゲインとなる都市 C のラベルを$j$ とする
   \item $i,j$ 共にタブーでない時，
	 2-opt を実行
  \end{itemize}
\end{slide}
\end{document}