Title: Spanning Trees and Optimization Problems