kruskal算法能否用来在连通赋权图中求最大权生成图

是的，Kruskal算法可以用来在连通赋权图中求最大权生成图。Kruskal算法是一种贪心算法，它通过不断地选择边来构建最小生成树。对于求最大权生成图，我们可以先将所有边的权值取相反数，然后再用Kruskal算法求解最小生成树。这样求出来的最小生成树的边权和就是所有边权取相反数后的最大值，即为最大权生成图的边权和。