Sat Mar 28 16:34:30 2026

tsp_test():
  numpy version:  1.26.4
  python version: 3.10.12

  First 5 state, latitudes, longitudes values:
  AL       32.3615      -86.2791
  AZ       33.4485     -112.0738
  AR       34.7360      -92.3311
  CA       38.5556     -121.4689
  CO       39.7392     -104.9842

  5x5 initial block of distance matrix
[[   0.         1494.47162335  385.10799483 2013.40044817 1159.5395197 ]
 [1494.47162335    0.         1131.39956402  632.18878855  585.79393823]
 [ 385.10799483 1131.39956402    0.         1629.80591972  776.17041797]
 [2013.40044817  632.18878855 1629.80591972    0.          885.88270866]
 [1159.5395197   585.79393823  776.17041797  885.88270866    0.        ]]

  Length of path =  11546.133490278333

  Itinerary:
  DE->MD->VA->NC->SC->GA->FL->AL->LA->MS->AR->TX->AZ->NV->CA->
  OR->WA->ID->MT->UT->NM->OK->KS->MO->IL->IA->NE->CO->WY->SD->
  ND->MN->WI->MI->IN->TN->KY->OH->WV->PA->NY->VT->ME->NH->MA->
  RI->CT->NJ->DE

  Mileage per leg:

  DE -> MD  53.8803
  MD -> VA  111.847
  VA -> NC  138.579
  NC -> SC  182.836
  SC -> GA  193.165
  GA -> FL  228.692
  FL -> AL  177.229
  AL -> LA  315.355
  LA -> MS  139.933
  MS -> AR  206.962
  AR -> TX  441.541
  TX -> AZ  868.106
  AZ -> NV  581.551
  NV -> CA  101.315
  CA -> OR  447.79
  OR -> WA  146.033
  WA -> ID  400.59
  ID -> MT  290.826
  MT -> UT  403.662
  UT -> NM  476.373
  NM -> OK  473.778
  OK -> KS  265.926
  KS -> MO  191.227
  MO -> IL  159.639
  IL -> IA  242.614
  IA -> NE  167.711
  NE -> CO  444.054
  CO -> WY  97.6483
  WY -> SD  317.567
  SD -> ND  169.781
  ND -> MN  391.09
  MN -> WI  225.29
  WI -> MI  245.953
  MI -> IN  219.659
  IN -> TN  252.927
  TN -> KY  175.78
  KY -> OH  157.64
  OH -> WV  133.359
  WV -> PA  286.831
  PA -> NY  230.061
  NY -> VT  126.495
  VT -> ME  138.859
  ME -> NH  117.193
  NH -> MA  73.0224
  MA -> RI  34.9187
  RI -> CT  64.7612
  CT -> NJ  152.169
  NJ -> DE  83.9134
  Graphics saved as "tsp.png"

tsp_test():
  Normal end of execution.
Sat Mar 28 16:34:32 2026