Text this: On Finding the Optimal Tree of a Complete Weighted Graph