A school is creating class schedules for its students. The students submit their requested courses and then a program will be de

Question

2 years ago

8

A school is creating class schedules for its students. The students submit their requested courses and then a program will be de

signed to find the optimal schedule for all students.
The school has determined that finding the absolute best schedule cannot be solved in a reasonable time. Instead they have decided to use a simpler algorithm that produces a good but non-optimal schedule in a more reasonable amount of time.

Which principle does this decision best demonstrate?

A. Unreasonable algorithms may sometimes also be undecidable
B. Heuristics can be used to solve some problems for which no reasonable algorithm exists
C. Two algorithms that solve the same problem must also have the same efficiency
D. Approximate solutions are often identical to optimal solutions

Advanced Placement (AP)

2 answers:

suter [353] · Answer 1 · 2022-10-20T20:18:42+03:00

Answer:

B. Heuristics can be used to solve some problems for which no reasonable algorithm exists

Explanation:

1. Heuristics is using a more practical method to solving a problem in the not so best solution, just a good enough solution.

When a computer will take unreasonable amounts of time to solve a problem, heuristics can be used to solve it even if it will not give the best solution.

Virty [35] · Answer 2 · 2022-10-20T18:31:49+03:00

Virty [35]2 years ago

7 0

Answer:

B

Explanation:

trust me bro*