Problem 1 concerns the travelling salesman problem. It goes as

 ! "! #$% #
& '(
! " #
!! ! "
$%
& '( ) *
+' ,' -
, +' *
.+ -
/
,, . *
.. ', "
-
,0 ' *
1 ,. -
,( '. *
0 . 2$
, *
.) +) "
3
' *
., "
&
' '' *
.0 0 4
,. +, *
.' , "
*
,. *
, ( * ,' ,+ *
.( 0 *
. , 5
,) + *
.+ +. 6$7
$
1, .0 *
+ "
8 $
0 +. *
) .' ))+ & &9
:;! < / !
=
! &9 1
5 !
! 8 6! :+; < ) >
# !
< $ »
+
! < =
# ! */ # # ! < #
! & =! + !
" # .+ !
=
.. 5 " ! < 3 ¼
¼
:+; +0 ? ¼
¼
6!
? ¼
¼
¼
¼
'
# !! 7 =! ' ? ¼
¼
¼
¼
¼
¼
,
9 ! "
¢
=
!
+ + ! =! ' < $ #
=
$ 9
+
+ + + @ + @ + @ + @ + + #
=
¼
¼ ¼
¼
? ¼
¼
¼
¼
¼
¼
=
9 ¢ ! A # ! < 9 3 :';
¼
¼
+
@
+
@ @
+
@
+
@
@ +
+
@ +
+
+
+
@
+
+
@
+
@ : +
@ : @ +
@ : @ +
@ : +
@ : @ +
@ : +
@ : +
@ : @
+
@ @ +
@ @ +
@ +
@ +
@ +
@ +
@ @ +
@ @
;
;
;
;
;
;
;
;
1
" =9 ! " 9 $ # !
/ $ $ 6! :,;! " " # ¢ /
=
. B ! 2
! ! =! 9 =
@ @ /B ! < (
$ =
! 9 9 ! 5 '
$ =!
( )
$ =
! 2
@ 0
" # . =! 0 .
* # #
=! /
27
3
23 ! < Æ 3 ¢ !
/!
=! 1 < < Æ /
C CC<! " 3 ! CC< $
$ !! 23 !
! < /
! < ! < =
! " ! =
/
! < =! ! < ! 8 ! "
9 ! " ! < !
" =! D &9 =! + ! +
,
¢ + 1... !
< !
! 1F( ))+ !
A! G! A
! 4! A9 *
5
5 A 00 !
H! A! E +
, 2
I 5 2
0) !
:; &! &9 E! ! 4
$
:+;
:';
:,; 3! 3! -
! &
E! 8 2B4
J...0,+1
!