如何解决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 举报,一经查实,本站将立刻删除。