The ____ algorithm tries to extend a partial solution toward completion

Computers and Technology

1 answer:

Fittoniya [83]4 years ago

8 0

Answer: Backtracking

Explanation:

Backtracking algorithm approaches a solution in a recursive fashion whereby it tries to build answers and modify them in time intervals as we progress through the solution. One such backtracking algorithm is the N Queen problem whereby we place N Queen in a chessboard of size NxN such that no two queens attack each other. So we place a queen and backtrack if there is a possibility that the queen is under attack from other queen. This process continues with time and thereby it tends to extend a partial solution towards the completion.

You might be interested in

What does ALU stand for?

ValentinkaMS [17]

It stands for arithmetic logic unit

3 0

4 years ago

Read 2 more answers

A column to be used in a database is called the

Temka [501]

it is called an attribute

8 0

3 years ago

What are the constraints of mine shaft head gear

Serhud [2]

Answer:

Mine headgear constructions support wheel mechanisms for suspending winding cables that transport workers and ore up and down deep level shafts. These strange anthropomorphic structures have become the iconic symbol for mining.

4 0

3 years ago

#include

inna [77]

Answer:

a.No output is printed on the screen

Explanation:

As is the function an error will be printed because fork() is not declared in the scope, to define an output we need to see the full content of the code; because 'value' is an integer the 'printf' function is not well defined and the library for execlp is not defined; in general, this code will throw multiple errors in execution.

6 0

4 years ago

The cutting tool that has a zig zag edge is called a?

Tanya [424]

The cutting tool that has a zig zag edge is called “Pinking shears “

6 0

3 years ago