RPU-Kruskal算法及其在Android上的实现

摘要：

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

关键词：Kruskal算法、随机算法、并查集、路径压缩、Android

所属期刊栏目：6

分类号：TP312(计算技术、计算机技术)

资助基金：南京工程学院科研基金项目QKJB2009025

在线出版日期：2011-03-14（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：9350-9353