• + 1 comment

    Since the problem is about roads, we can assume that the graph is planar and that it obeys the triangle inequality?