Problems about trees

Problems

(1) 给一棵带边权的树，求遍历这棵树（每个节点至少经过一次）再回到起点的最短路程。

答案是显然的：边权之和的两倍。

(2)给一棵带边权的树，求遍历这棵树（每个节点至少经过一次）的最短路程。

(3)给一棵带边权的树T(V,  E )，求T的含K个节点的连通子图的边权和的最小值。