Depth-first search Vs. Breadth-first search

-
Depth-first search Vs. Breadth-first search

 DFS
 BFS
1. Stack data structure LIFO.
1. Queue data structure FIFO.
2. Does have blind alley.
2. Does not have blind alley.
3. It does not take more space.
3. BFS takes more space.
4. Blind alley exist therefore, It may follow a single unfruitful path for a long time and terminate in a state that have no successor.
4. No Blind alley therefore, It will not get trapped when finding a solution.
5. Neither optimal nor complete.
5. BFS is optimal.
6. It stop after one solution, minimal solution may or may not be found.
6. It may find many solution if exist and also gives a minimal solution / min. no. of step, longer path will never be explore before shorter path




****ATCAPH.com****

Comments

Post a Comment

Popular posts from this blog

Artificial Intelligence

-
Image
Krishna Engineering College (ECS-801) B.Tech.    Computer Science Semester - 8  Pre-Sem Exam May - 2014 ARTIFICIAL INTELLIGENCE Time : 3 hrs MM : 100 Q.1   Attempt any four of the following questions (5 * 4 = 20) Define and describe the difference between knowledge, belief hypothesis and data. Define Artificial Intelligence and write about application areas of Artificial Intelligence . Define Intelligent Agents and explain the various structures of intelligent agents. What is means-ends analysis? Explain it with examples. Explain the various steps of natural language processing. Briefly explain the parse tree & parse the sentence. "John broke the window with a hammer"
Read more

Smart Card

-
Image
Introduction        (5 mark question) A Smart Card , Chip Card, or Integrated Circuit Chip (ICC) is any pocket-sized card with embedded integrated circuits, smart card is a plastic card about the size of a credit card, with an embedded microchip that are loaded with data used for telephone calling, electronic cash payments, and other applications, and then periodically refreshed for additional use. ' Fig 1 : Smart card chip structure and packaging Smart card can provide identification , authentication , data storage and application processing. Smart cards may provide strong security authentication for single sign-on (SSO) within large organizations. Smart card are suitable for personal identification tasks, the chip is implemented with some cryptographic algorithm.
Read more

Biometrics

-
Image
Introduction   (5 mark question) Biometrics (refers to or metrics) related to human characteristics and traits. Biometrics identification (or Biometrics authentication) is used in computer science as a form of identification and access control. It is also used to identify individuals in groups that are used surveillance. Biometrics is the science and technology of measuring and analyzing biological data . In Information technology, biometrics refers to technologies that measure and analyze human body characteristics, such as DNA, fingerprint, eye-retina and irises, voice patterns, facial patterns and hand measurement, for authentication purposes.
Read more