Examveda

Given below is the pseudocode of the independent set problem. Which of the following best suits the blank?
Independent (G = (V, E))
{
    temp=true
    for every {u, v} in the subset
    {
        check if they have any edge between them
        if edge exist, then set ________________
    }
    If temp is true   
    correct result        
    else 
incorrect
}

A. temp to true and continue

B. temp to true and break

C. temp to false and break

D. temp to false and continue

Answer: Option C


This Question Belongs to Data Structure >> Miscellaneous On Data Structures

Join The Discussion

Related Questions on Miscellaneous on Data Structures