徽标
联盟百科
通讯
下载应用,请到 Google Play
新! 在您的Android™设备上下载联盟百科!
自由
比浏览器更快的访问!
 

克鲁斯克尔演算法和图论

快捷方式: 差异相似杰卡德相似系数参考

克鲁斯克尔演算法和图论之间的区别

克鲁斯克尔演算法 vs. 图论

Kruskal演算法是一種用來尋找最小生成樹的演算法,由Joseph Kruskal在1956年發表。用來解決同樣問題的還有Prim演算法和Boruvka演算法等。三種演算法都是贪心算法的應用。和Boruvka演算法不同的地方是,Kruskal演算法在圖中存在相同權值的邊時也有效。. 图论(Graph theory)是组合数学的一个分支,和其他数学分支,如群论、矩阵论、拓扑学有着密切关系。图是图论的主要研究对象。图是由若干给定的顶点及连接两顶点的边所构成的图形,这种图形通常用来描述某些事物之间的某种特定关系。顶点用于代表事物,连接两顶点的边则用于表示两个事物间具有这种关系。 图论起源于著名的柯尼斯堡七桥问题。该问题于1736年被欧拉解决,因此普遍认为欧拉是图论的创始人。 图论的研究对象相当于一维的单纯复形。.

之间克鲁斯克尔演算法和图论相似

克鲁斯克尔演算法和图论有1共同点(的联盟百科): 最小生成树

最小生成树

最小生成树是一副连通加权无向图中一棵权值最小的生成树。 在一給定的無向圖 G.

克鲁斯克尔演算法和最小生成树 · 图论和最小生成树 · 查看更多 »

上面的列表回答下列问题

克鲁斯克尔演算法和图论之间的比较

克鲁斯克尔演算法有4个关系,而图论有49个。由于它们的共同之处1,杰卡德指数为1.89% = 1 / (4 + 49)。

参考

本文介绍克鲁斯克尔演算法和图论之间的关系。要访问该信息提取每篇文章,请访问:

嘿!我们在Facebook上吧! »