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
}
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
Join The Discussion