kruskal算法怎样判断是否成环

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/05 05:38:57
kruskal算法怎样判断是否成环

kruskal算法怎样判断是否成环
kruskal算法怎样判断是否成环

kruskal算法怎样判断是否成环
用并查集.
并查集就是合并两个集合的.每次找到一个点的时候他必定是属于某个集合.如果两个点所以的集合不一样,就合并,如果一样就不用合并了.
你查度一百并查集吧.