IT-CESENATICO 1997 Problem 6
A tourist wants to visit each of the ten cities shown on the picture. The continuous segments on the picture denote railway lines, whereas the dashed segments denote air lines. A railway line costs lires, and an air line costs lires. What is the minimum possible price of a desired route?
Dataset text AI-MO AoPS. Quoted with source.
Solutions
No solution is on olymmath yet. Official and human solutions come first when they arrive. AI solutions come after them, with a label.