. Eastern Europe is interested in building a highway system similar to the Interstate Highway System of the United States. Currently, few such highways exist— none between Budapest, Hungary, and the...

. Eastern Europe is interested in building a highway system similar to the Interstate Highway System of the United States. Currently, few such highways exist— none between Budapest, Hungary, and the Polish Baltic port of Gdansk. This route is of particular interest to Hungary, the Czech Republic, Slovakia, and Poland.

 Funds for such construction in Eastern Europe are still scarce; thus, the governments have decided to build a superhighway between the two cities by expanding certain existing smaller highways and secondary roads, as shown in the figure for problem 18. Distances are in kilometers. What series of roads minimizes the highway distance between Budapest and Gdansk?9 1