answersLogoWhite

0

Backtracking algorithmn finds minimal path among the all.The main advantage of back tracking algorithmn as compare with greedy is to find minimal distance.In greedy ,it does.t know the optimal solution.It is used in Google earth.

User Avatar

Wiki User

15y ago

What else can I help you with?

Related Questions

What is the time complexity of the backtracking algorithm?

The time complexity of the backtracking algorithm is typically exponential, O(2n), where n is the size of the problem.


Give an example of a backtracking algorithm?

4d + 7 = -15


Time complexity of backtraCking algorithm?

O 2^(n)


What is the importance of stack algorithm in your program?

Stack implementations allow us to easily implement backtracking algorithms.


What is dpll?

Its a algorithm. DPLL/Davis-Putnam-Logemann-Loveland algorithm is a complete, backtracking-based algorithm for deciding the satisfiability of propositional logic formulae in conjunctive normal form, i.e. for solving the CNF-SAT problem.


What is the algorithm used for solve 8 queens problem?

The algorithm used in 8 queens problem is "Backtracking"Backtracking involves trial and error , where we try all the possibilities , if a trial leads to an error we eliminate it and also no two trials can be the same.Backtracking assumes that the problem is finite and is computable within the limitations of hardware.


How does the backtracking algorithm work to efficiently explore all possible solutions in a search space?

The backtracking algorithm works by systematically trying out different options and backtracking when a dead end is reached. It efficiently explores all possible solutions in a search space by only considering viable choices at each step and discarding paths that are not promising. This process continues until a solution is found or all possibilities have been exhausted.


Write and explain recursive backtracking algorithm for n-queens?

This is not a question, this is your homework. For a start, read this: https://en.wikipedia.org/wiki/Eight_queens_puzzle


What is the difference between backtracking and depth-first search (DFS) in terms of their approach to problem-solving?

Backtracking is a general algorithmic technique that involves systematically trying all possible solutions to find the correct one, while depth-first search (DFS) is a specific graph traversal algorithm that explores as far as possible along each branch before backtracking. In essence, backtracking is a broader concept that can be used in various problem-solving scenarios, while DFS is a specific application of backtracking in graph traversal.


Advantages of Secure hash algorithm?

because it is more secure than any other algorithm.


What are the advantages and disadvantages of stacks?

Stacks are advantageous in enabling simple backtracking algorithms. That is the sole purpose of a stack, so there are no disadvantages as such.


What are the advantages and disadvantages of sorting algorithm?

shell sort merits and demerits