\begin{figure}[tb]
\begin{center}
\begin{picture}(200,130)(40,30)
%
\put(80,75){\circle{16}}   \put(77.5,72){1}
\put(80,145){\circle{16}}  \put(77.5,142){3}
\put(140,25){\circle{16}}  \put(137.5,22){4}
\put(140,110){\circle{16}} \put(137.5,107){6}
\put(200,75){\circle{16}}  \put(197.5,72){2}
\put(200,145){\circle{16}} \put(197.5,142){5}
%
\put(92,75){\color{BlueViolet}\thicklines\vector(1,0){96}}  % 1 -> 2
\put(137.5,77){\color{BlueViolet}$\mathbf{2}$}
\put(80,87){\vector(0,1){46}}  % 1 -> 3
\put(73,107){$3$}
\put(91,69){\vector(1,-1){39}} % 1 -> 4
\put(111,50){\color{BlueViolet}$\mathbf{1}$}
%
\put(189,69){\vector(-1,-1){39}} % 2 -> 4
\put(163,50){$2$}
\put(200,87){\color{BlueViolet}\thicklines\vector(0,1){46}}   % 2 -> 5
\put(202,107){\color{BlueViolet}$\mathbf{2}$}
\put(190,81){\vector(-3,2){39}}  % 2 -> 6
\put(168,97){$4$}
%
\put(80,133){\vector(0,-1){46}}  % 3 -> 1
{\color{BlueViolet}\thicklines\qbezier(71,138)(15,57)(128,25)}
\put(127.8,25){\color{BlueViolet}\thicklines\vector(4,-1){2}} % 3 -> 4
\put(45,85){\color{BlueViolet}$\mathbf{2}$}
\put(92,145){\vector(1,0){96}}   % 3 -> 5
\put(137.5,147){$2$}
%
\put(130,30){\color{BlueViolet}\thicklines\vector(-1,1){39}} % 4 -> 1
\put(150,30){\vector(1,1){39}}  % 4 -> 2
%
\put(188,145){\vector(-1,0){96}}  % 5 -> 3
\qbezier(209,138)(265,57)(152,25) 
\put(152.5,25){\vector(-4,-1){2}} % 5 -> 4
\put(230,85){$2$}
\put(190,139){\color{BlueViolet}\thicklines\vector(-3,-2){39}} % 5 -> 6
\put(166,127){\color{BlueViolet}$\mathbf{1}$}
%
\put(151,107){\vector(3,-2){39}} % 6 -> 2
\put(129,113){\color{BlueViolet}\thicklines\vector(-3,2){39}} % 6 -> 3
\put(110,127){\color{BlueViolet}$\mathbf{3}$}
\put(151,113){\vector(3,2){39}}  % 6 -> 5
%
\end{picture}
\end{center}
\caption{A Minimum-Cost Round Trip.\label{fig:tsp}}
\end{figure}

%%% Local Variables: 
%%% mode: latex
%%% TeX-master: "../guide"
%%% End: 
