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
Q. Selecting integerated learning experiences? It is important that we select appropriate experiences for children, more so those that are from the child's world and emerge fro

Write a script that will make x and y vectors.  Then, it will ask the user for a color ('red', 'blue', or 'green') and for a plot style ('o', '*').  It will then make a string "pst


With the help of a neat diagram, explain the working of a weighted-resistor D/A converter. Ans Weighted Register D/A Converter:   Digital input that has 4 bits

import java.util.Scanner;   class AddNumbers {    public static void main(String args[])    {       int x, y, z;       System.out.println("Enter two integers to calculate their sum

What are the different ways in which a thread can be cancelled?  Cancellation of a target thread may occur in two different scenarios: Asynchronous cancellation: One thre

What is dynpro?What are its components ? A dynpro (Dynamic Program) having of a screen and its flow logic and controls exactly single dialog steps. The dissimilar components


Illustrate about probability of collision? Probability of collision: There is a triangle and on this let’s assume that there are three ants one on each corner and are free t

Optical mark recognition (OMR)  OMR technology scans a printed form and reads pre-defined positions (where specific fields have been filled in for instance ?-?or _); system re