Suppose That After a Storm an Inspection Needs to Be

Suppose that after a storm an inspection needs to be made of the sewers along the streets in a small village to make sure local flooding is not due to clogging. Which technique is most likely to be useful in solving this problem?

A) Finding an Euler circuit on a graph
B) Applying the nearest-neighbor algorithm for the traveling salesman problem
C) Applying Kruskal's algorithm for finding a minimum-cost spanning tree for a graph
D) None of these techniques is likely to apply

Correct Answer:

Verified

Unlock this answer now
Get Access to more Verified Answers free of charge

Access For Free