What is exact and approximation algorithm, Computer Engineering

What is Exact and Approximation algorithm?

The principal decision to choose solving the problem exactly is called exact algorithm. The   principal decision to choose solving the problem approximately is known as Approximation algorithm.  

 

Posted Date: 7/27/2013 5:01:26 AM | Location : United States







Related Discussions:- What is exact and approximation algorithm, Assignment Help, Ask Question on What is exact and approximation algorithm, Get Answer, Expert's Help, What is exact and approximation algorithm Discussions

Write discussion on What is exact and approximation algorithm
Your posts are moderated
Related Questions
As an XML expert you are needed to model a system for an online furniture shop. After an interview with the shop manager you have the certain information: The detail of th

What is a Spool request? Spool requests are formed during dialog or background processing and placed in the spool database with information about the printer and print format.

How many two input AND gates and two input OR gates are required to realize Y = BD+CE+AB ? Ans. Here three product terms, therefore three AND gates of two inputs are needed.

Obtain 1's and 2's complement of 1010 using only four-digit representation. Solution: 1's complement: 1's complement of 1010 is  Please note that wherever you ha

Q. Define Decision Support System? Ans. The decision support system is an information system application which help decision making. DSS tends to be used in planning or analy

Q. What is Shared Memory Programming? We know all processors share a common memory in shared memory model. Every processor can be assigned a separate portion of program stored

At a shop of marbles, packs of marbles are prepared. Packets are named A, B, C, D, E …….. All packets are kept in a VERTICAL SHELF in random order. Any numbers of packets with thes

what are the fundamental data structures

What is an interface and what is an abstract class? Please, expand by examples of using both. Explain why.   In a interface class, all methods are abstract without execution w

What are the main differences between OSI and TCP/ IP reference models? Explain briefly. We will be considering only on the key differences among the two references models. Th