Question

27.A school bus driver picks up 15 students from the school, drops them off at their homes (they all live in different parts of town) and drives back to the school. If he wants to minimize the total distance he drives, he'd be solving aln): O Assignment Problem O Maximal Flow Problem O Shortest Route Problem • Traveling Salesman Problem O Set Covering Problem

Answer 1

In order to determine the shortest distance between an originating point and several destination points, we use shortest path problem.

Here, there are 15 students and their home is treated as several destinations and their school is the originating point.

if the driver wants to minimize the distance, he should use the Shortest Route Problem.

Therefore, option (C) is correct.