アメリカの隣接する州の州都すべてを訪れる
アメリカの隣接する48州の州都のリストを得る.
In[1]:=
![Click for copyable input](assets.ja/travel-all-capitals-of-the-conterminous-us-states/In_49.png)
capitals =
EntityValue[
EntityClass["AdministrativeDivision", "ContinentalUSStates"],
"CapitalCity"]
Out[1]=
![](assets.ja/travel-all-capitals-of-the-conterminous-us-states/O_38.png)
これらのGeoPosition座標をダウンロードする.
In[2]:=
![Click for copyable input](assets.ja/travel-all-capitals-of-the-conterminous-us-states/In_50.png)
GeoPosition[capitals]
Out[2]=
![](assets.ja/travel-all-capitals-of-the-conterminous-us-states/O_39.png)
合計の測地距離が最小となるように,訪れる都市の順序を計算する.
In[3]:=
![Click for copyable input](assets.ja/travel-all-capitals-of-the-conterminous-us-states/In_51.png)
GeoPosition[capitals];
{d, perm} = FindShortestTour[%]
Out[3]=
![](assets.ja/travel-all-capitals-of-the-conterminous-us-states/O_40.png)
経路を地図に表す.
In[4]:=
![Click for copyable input](assets.ja/travel-all-capitals-of-the-conterminous-us-states/In_52.png)
GeoGraphics[{GeoPath[capitals[[perm]]], Red, PointSize[Medium],
Point[capitals]}]
Out[4]=
![](assets.ja/travel-all-capitals-of-the-conterminous-us-states/O_41.png)
これらの都市を上で求めた順序で運転する経路を計算する.
In[5]:=
![Click for copyable input](assets.ja/travel-all-capitals-of-the-conterminous-us-states/In_53.png)
td = TravelDirections[capitals[[perm]]];
地図上で対応する経路を表す.
In[6]:=
![Click for copyable input](assets.ja/travel-all-capitals-of-the-conterminous-us-states/In_54.png)
GeoGraphics[{td["TravelPath"], Red, PointSize[Medium],
Point[capitals]}]
Out[6]=
![](assets.ja/travel-all-capitals-of-the-conterminous-us-states/O_42.png)
運転の合計距離.
In[7]:=
![Click for copyable input](assets.ja/travel-all-capitals-of-the-conterminous-us-states/In_55.png)
td["TravelDistance"]
Out[7]=
![](assets.ja/travel-all-capitals-of-the-conterminous-us-states/O_43.png)
測地距離と比較する.
In[8]:=
![Click for copyable input](assets.ja/travel-all-capitals-of-the-conterminous-us-states/In_56.png)
d
Out[8]=
![](assets.ja/travel-all-capitals-of-the-conterminous-us-states/O_44.png)