kruskal算法 如何判环RT

来源:学生作业帮助网 编辑:作业帮 时间:2024/06/03 21:48:08

kruskal算法 如何判环
RT

kruskal需要用并查集.
每次从边集中找权值最小的,如果两顶点不在同一集合,就加上边权,并合并两个点.