Joco (NY) Interview Question

weighted graph problem, give thoughts on solution