机构名称：
¥ 1.0
这项研究的目的是比较建立超级度量空间中普通原始树的性能和最小跨越树的Kruskal的性能。我们建议使用复杂性分析和实验方法评估这两种方法。在分析了从2005年下半年到2007年下半年的上海和深圳的每日样本数据后，结果表明，当份额的数量小于100时，Kruskal算法在空间复杂性方面相对优于PRIM算法；但是，当股票数量大于100时，PRIM算法在时间复杂性方面更加优越。词汇表在其边缘上定义了一个连接的图形，其边缘上有非负权重，而挑战是识别跨越树的MAZ权重。令人惊讶的是，贪婪的算法得出了答案。对于找到最小重量跨越树的问题，我们分别提出了基于Prim和Kruskal的贪婪算法。格雷厄姆（Graham）和地狱（Graham and Hell）提供了一个问题的历史，该历史始于1909年的Czekanowski的作品。此处提供的信息基于Rosen。
Prim和Kruskal算法的比较
主要关键词
相关文件推荐
