|
||||||||||||||||
|
||||||||||||||||
|
|
|
|
Puzzle 160. TRAVELING SALEMAN |
|
|
A salesman starts at city A, and is to travel all other cities B, C, D, E, F, G, H, once and return to A. The number on the connecting lines between the cities represents the one-way air fare to travel from one city to another. Find the cheapest route the salesman can travel to all cities and return to his home city A.
|
|
|
Bits and Beyond... DESCARTES Ranè Descartes (1596-1650) was a 17th century French philosopher and mathematician. He received his education in mathematics, classics, and law at La Flèche and Poitiers. After a brief service in the military, he settled in Holland where he made significant contributions to the field of Algebra, Analytic Geometry, and Calculus. The commonly used Cartesian Coordinate System was named after him. His work, La géométrie, includes his contributions to algebra and geometry.
|
