engineering recuitment NIC NIELIT Scientist B 2023 Mock Test Algorithms Algorithm Design Techniques Greedy Algorithms
Which of the following problems can be solved by a standard Greedy algorithm?
I. Finding a minimum cost spanning tree in an undirected graph.
II. Finding a single maximal clique in a graph.
III. Finding a longest common subsequence in a given string.
1
I, II
2
I,II,III
3
III only
4
I only