Governments of Hungary, Czech Republic, Slovakia, and Poland are interested in b

Question

Governments of Hungary, Czech Republic, Slovakia, and Poland are interested in building a highway system similar to the Interstate Highway system of the United States and Autobahn in Germany The particular interest in creating this network is to connect the city of Budapest (which is land-locked) with the Polish Baltic port of Gdansk. There is a set of existing local routes, shown on the next page, that could be expanded and re-designed to link these two cities as an interstate corridor. Find the shortest path that would make this possible. For economic and political reason, the preference is that the first leg of that connection links the capital of Hungary with the city of Cieszyn and the second leg links the city of Cieszyn with the city of Wroclaw. All distances are shown in kilometers. a) calculate the shortest distance in kilometers? b) write the path (cities) corresponding to this solution

Explanation / Answer

a) Budapest to Cieszyn is 366 Km; Cieszyn to Wroclaw is 271 Km

Thereafter the shortest route to reach Gdansk is via Warsaw which is at a distance of 133 Km and thereafter another 195 Km to reach Gdansk.

Hence the total distance in Kilometers from Budapest to Gdansk is 366+271+133+195=965 Km

b) The path is Budapest-Cieszyn-Wroclaw-Warsaw-Gdansk

Related Questions

Navigate

• Browse (All)
• Browse G
• Subjects

---

---

Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.