Suppose an employee of a power company needs to read the electricity meters outside of each house along the streets in a residential area. 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

Question

Quizplus · Accepted Answer

Finding an Euler circuit on a graph allows the employee to traverse each street without retracing steps, efficiently reading meters.

Suppose an Employee of a Power Company Needs to Read