MST_Kruskal 算法 C++

问题描述

我找到了下面的算法，但我不明白它是如何工作的以及必须包含哪些边类。请如果有人能理解它，请告诉我一个描述：

void MST_Kruskal(edges edge[],map<string,double>& nodeSet,set<edges>& eSet,int n)
{
    quick_sort(edge,n - 1);
    for (int i = 0; i < n; i++)
    {
        
        if (nodeSet[edge[i].getAuthor(false)] != nodeSet[edge[i].getAuthor(true)])
        {
            eSet.insert(edge[i]);
            double s1 = nodeSet[edge[i].getAuthor(true)];
            double s2 = nodeSet[edge[i].getAuthor(false)];
            for (map<string,double>::iterator it = nodeSet.begin(); it != nodeSet.end(); it++)
            {
                if (it->second == s1)
                    it->second = s2;
            }

        }
        
    }
}

解决方法

暂无找到可以解决该程序问题的有效方法，小编努力寻找整理中！

如果你已经找到好的解决方法，欢迎将解决方案带上本链接一起发送给小编。

小编邮箱:dio#foxmail.com (将#修改为@）