Course Content

Other Courses

Tribhuvan university CSIT 2065 Syllabus Design and Analysis of Algorithms Old Questions 2072

Design and Analysis of Algorithms - Old Questions

Question Answer Details
Syllabus Notes Old Questions Unit Wise Questions Question Bank

10.  Discuss NP completeness. What is the role of approximation algorithms? Explain the algorithm for vertex cover of a graph with running example.                                                                    

8 marks
Asked in 2072

Answer

Back to Question Paper
AI Generated Answer

AI is thinking...