Some of the few examples of this are:
1. Testing of current/telephone lines and roads.
2. The route of a insurance agent.
3. The optimal route through a museum.
The implementation of Chinses problem is in Microsoft Visual C++. This
problem uses the following algorithms whose implementaion are also
1. Floyd's algorithm
2. Minimum Perfect matching
3. Dijkstra's Algorithm
4. Eularian Trails
The Implementation provided here can sove problems sizes of over 200 points.