Dynamic Programming·What Dynamic Programming Is·FoundationBest built from bestThe shortest route from Chennai to Delhi passes through Nagpur.What must be true of the Chennai to Nagpur leg?AIt is itself the shortest route between those two citiesBIt is the shortest leg of the whole journeyCIt passes through no other city on the full routeDNothing follows, since the legs are chosen togetherCheck answer