Wolfram Computation Meets Knowledge

Chinese Postman Tours

Plan an inspection tour to visit border posts shared by countries at least once and minimize the travel length.

    
Construct a country graph of Africa:
In[1]:=
Click for copyable input
In[2]:=
Click for copyable input
In[3]:=
Click for copyable input
In[4]:=
Click for copyable input
In[5]:=
Click for copyable input
Find a Chinese postman tour of Africa:
In[6]:=
Click for copyable input
Show the tour:
In[7]:=
Click for copyable input
In[8]:=
Click for copyable input
Out[8]=