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 image of question