论文部分内容阅读
随着计算机应用的不断深入,图论的应用越来越广泛。kruskal算法是在连通无向图中寻找最小代价生成树,具有广泛的应用价值。RPU_Kruskal算法从随机化的快速排序、并查集并采用按秩合并与路径压缩对其改进。Android是Google公司推出的智能移动设备操作系统,处理与存储资源相对有限,将RPU_Kruskal算法实现到Android上去,得到了令人接受的效果。