Domanda di colloquio di Joco (NY)

weighted graph problem, give thoughts on solution