Suppose there exists a cycle c=, where v₀=vₖ. We have vᵢ.π=vᵢ-1
for i=1,2,dots,k. Assume relaxation of ( vₖ₋₁,vₖ ) created the cycle. Then, cycle must be reachable
from the source vertex s
a. true
b. false



Answer :

Other Questions