In the spanning tree problem, one is trying to find the longest tree from the origin to the destination.

Name: In the spanning tree problem, one is trying to find the longest tree from the origin to the destination.
Brand: Quizplus
Rating: 4.8 (30 reviews)

Question

Quizplus · Accepted Answer

In the spanning tree problem, the goal is to find a minimum spanning tree that connects all the vertices in a graph with the smallest possible total edge weight, not the longest path from one point to another.

In the Spanning Tree Problem, One Is Trying to Find