Optimization Algorithms

Which of these algorithms will move the robot along the same path as the algorithm below?

• 
• 
• 
• 

A town government is designing a new bus system and are deciding where to put the different bus stops. They want to pick the collection of locations that minimizes the distance anyone needs to walk in order to get to at least one bus stop. What term best defines the kind of problem?

• A decision problem

• An optimization problem

• An undecidable problem

• An efficiency problem

This graph shows the efficiencies of two different algorithms that solve the same problem. Which of the following is most efficient?

• These algorithms are equally efficient

• Algorithm A is more efficient than algorithm B

• Algorithm B is more efficient than algorithm A

• The algorithms have different efficiencies depending on the input size