MST problem: Calculating the total cost of building airports and roads between cities

Question

I have a project for school and I don\'t really know how to program this.

The issue consists of making a program that uses an algorithm that calculates the minimum co