Amazon interview question

All pairs shortest path problem.