My solution (using Kruskal's algorithm) has total weight 28. -Brian (Thomas34 22:18, 10 December 2008 (UTC))