home *** CD-ROM | disk | FTP | other *** search
/ C/C++ Interactive Guide / c-cplusplus-interactive-guide.iso / c_ref / csource4 / 288_01 / 20city.mtx < prev    next >
Text File  |  1989-05-25  |  3KB  |  63 lines
  1.  
  2.           T R A V E L I N G   S A L E S M A N   P R O B L E M
  3.  
  4.  
  5. Cost data for the 20 city problem
  6.  
  7.         1    2    3    4    5    6    7    8    9   10   11   12   13   14
  8.       ==== ==== ==== ==== ==== ==== ==== ==== ==== ==== ==== ==== ==== ====
  9.   1 |    X   29   41    9   18    6   42   48   74   43   51    7   36   93
  10.   2 |   29    X   72   72   50   39   60   34   25   46   25   35   14   20
  11.   3 |   41   72    X   70   54   35   59   88   19   72   87   38   24   68
  12.   4 |    9   72   70    X   60   20   24   73   79   51   43   58    4   47
  13.   5 |   18   50   54   60    X   17   74   93    0   76   30   55   84   42
  14.   6 |    6   39   35   20   17    X   26   60   32   63   84   21   26   96
  15.   7 |   42   60   59   24   74   26    X   97   65   64   13   23    3   78
  16.   8 |   48   34   88   73   93   60   97    X   63   27   42   62   32   20
  17.   9 |   74   25   19   79    0   32   65   63    X   71   91    5   85   51
  18.  10 |   43   46   72   51   76   63   64   27   71    X   66   30   57    8
  19.  11 |   51   25   87   43   30   84   13   42   91   66    X    9   26    6
  20.  12 |    7   35   38   58   55   21   23   62    5   30    9    X   86   27
  21.  13 |   36   14   24    4   84   26    3   32   85   57   26   86    X   12
  22.  14 |   93   20   68   47   42   96   78   20   51    8    6   27   12    X
  23.  15 |   58   35   63   29   47   75   15   26   72   71   99   34   28   19
  24.  16 |   11   83   80   22   91   14   30    5   53   19   33   72   24   77
  25.  17 |   51   27   58   48   21   13   56   80    8   25    8   45   60   14
  26.  18 |   61   86   40   27   59   51   22   52   49   10   99   59   19   22
  27.  19 |   30   95   89   88   24   16   13   47   90   83   92   32   12   54
  28.  20 |   44   30   24   91   80   83   58   36   39   40   31   77   20   77
  29.       ==== ==== ==== ==== ==== ==== ==== ==== ==== ==== ==== ==== ==== ====
  30.         1    2    3    4    5    6    7    8    9   10   11   12   13   14
  31.  
  32.  
  33.  
  34.  
  35.        15   16   17   18   19   20
  36.       ==== ==== ==== ==== ==== ====
  37.   1 |   58   11   51   61   30   44
  38.   2 |   35   83   27   86   95   30
  39.   3 |   63   80   58   40   89   24
  40.   4 |   29   22   48   27   88   91
  41.   5 |   47   91   21   59   24   80
  42.   6 |   75   14   13   51   16   83
  43.   7 |   15   30   56   22   13   58
  44.   8 |   26    5   80   52   47   36
  45.   9 |   72   53    8   49   90   39
  46.  10 |   71   19   25   10   83   40
  47.  11 |   99   33    8   99   92   31
  48.  12 |   34   72   45   59   32   77
  49.  13 |   28   24   60   19   12   20
  50.  14 |   19   77   14   22   54   77
  51.  15 |    X   22   75   28   72   64
  52.  16 |   22    X   62   79   97   47
  53.  17 |   75   62    X   91   59   75
  54.  18 |   28   79   91    X   87    4
  55.  19 |   72   97   59   87    X   32
  56.  20 |   64   47   75    4   32    X
  57.       ==== ==== ==== ==== ==== ====
  58.        15   16   17   18   19   20
  59.  
  60.  
  61.  
  62.  
  63.