A small bank in Izmir is planning to connect its four branches with the main office...

Transcribed Image Text:

A small bank in Izmir is planning to connect its four branches with the main office with special cables to secure its transactions. Distances between its branches and the main office in kilometers are shown in the table below. A branch does not need to connect to the main office directly as long as there is a route from the branch to the main office. The cost of the cable lines is 200 TL per kilometer. Please design the way to link all branches with the main office that minimize the total cost of your cables. Main Office Branch 1 Branch 2 Branch 3 Branch 4 Main Office 15 7 11 16 Branch 1 15 10 11 Branch 2 7 10 1 14 12 Branch 3 11 11 14 1 16 Branch 4 16 12 16 1 A small bank in Izmir is planning to connect its four branches with the main office with special cables to secure its transactions. Distances between its branches and the main office in kilometers are shown in the table below. A branch does not need to connect to the main office directly as long as there is a route from the branch to the main office. The cost of the cable lines is 200 TL per kilometer. Please design the way to link all branches with the main office that minimize the total cost of your cables. Main Office Branch 1 Branch 2 Branch 3 Branch 4 Main Office 15 7 11 16 Branch 1 15 10 11 Branch 2 7 10 1 14 12 Branch 3 11 11 14 1 16 Branch 4 16 12 16 1 A small bank in Izmir is planning to connect its four branches with the main office with special cables to secure its transactions. Distances between its branches and the main office in kilometers are shown in the table below. A branch does not need to connect to the main office directly as long as there is a route from the branch to the main office. The cost of the cable lines is 200 TL per kilometer. Please design the way to link all branches with the main office that minimize the total cost of your cables. Main Office Branch 1 Branch 2 Branch 3 Branch 4 Main Office 15 7 11 16 Branch 1 15 10 11 Branch 2 7 10 1 14 12 Branch 3 11 11 14 1 16 Branch 4 16 12 16 1 A small bank in Izmir is planning to connect its four branches with the main office with special cables to secure its transactions. Distances between its branches and the main office in kilometers are shown in the table below. A branch does not need to connect to the main office directly as long as there is a route from the branch to the main office. The cost of the cable lines is 200 TL per kilometer. Please design the way to link all branches with the main office that minimize the total cost of your cables. Main Office Branch 1 Branch 2 Branch 3 Branch 4 Main Office 15 7 11 16 Branch 1 15 10 11 Branch 2 7 10 1 14 12 Branch 3 11 11 14 1 16 Branch 4 16 12 16 1