最大生成树算法

求图的生成树的算法有哪些？在图论中，对于这类具有固定权和正权的连通图，已有成熟的最小生成树算法。例如著名的prim算法和Kruskal算法就是贪婪算法的例子。prim算...