Question d’entretien chez Joco (NY)

weighted graph problem, give thoughts on solution