This problem was asked in an online assessment. I was thinking about MST but that would have worked when there was just one option of calculating cost between points. But due to the extra option of helipad, I am not able to figure out how to approach this.

Any sort of help with the logic and approach is much appreciated

PROBLEM

I have attached the link of image of problem

https://imgur.com/WkO0Me5