我爱占星网 我爱占星网
首页
编程
java
php
前端
首页 编程 java php 前端

Kruskal算法中Find函数复杂度为什么是O(loge)。(e是边数)

int Find(int* parent, int f)
{
while (parent[f] > 0)
{
f = parent[f];
}
return f;
}

void MinSpanTree(MGraph G)
{
int i, n, m;
Edge edges[MAXEDGE];
int parent[MAXVEX];
for (i = 0; i < G.numVertexes; i++)
{
parent[i] = 0;
}
for (i = 0; i < G.numEdges; i++)
{
n = Find(parent, edges[i].begin);
m = Find(parent, edges[i].end);
if (n != m)
{
parent[n] = m;
cout << edges[i].begin << edges[i].end << edges[i].weight << endl;
}
}
}

https://www.jianshu.com/p/1b8d853de401?from=timeline&isappinstalled=0

近期文章

  • 错误显示 p0 p2 redefiniriin
  • 单个检测没问题,批量检测报错urllib2.URLError: <urlopen error [Errno 11001] getaddrinfo failed>
  • AJAX请求中的Javascript
  • jQuery Ui还是AjaxControlToolkit?
  • 带有Ajax内容的jQuery弹出窗口
  • Codeigniter中的AJAX分页
  • IE解析XML JQuery和AJAX
  • 我可以一次提交两个表格吗?
  • 为什么我的Ajax AutoSave无法正常工作?
  • CakePHP:iframe的替代选择?
  • LoadRunner和隐藏的元素
  • CodeIgniter Ajax $ _Post为空
  • 使用AJAX读取本地文件
  • PHP代码中的额外神秘空间
  • Rails index.js.erb未加载
  • 使用Objective-C上传图片
  • Processmaker中的Jquery Ajaxing
  • AJAX登录的安全漏洞
  • Python服务器端AJAX库?
  • Rails 3.1动态嵌套表单

Copyright ©2022 我爱占星 All Rights Reserved.

浙ICP备2022030071号-1

部分图文来自网络,如有侵犯您的版权,请告诉我们删除

友情链接:代码精华