10.3969/j.issn.1009-3044.2010.33.067
RPU-Kruskal算法及其在Android上的实现
随着计算机应用的不断深入,图论的应用越来越广泛.kruskal算法是在连通无向图中寻找最小代价生成树,具有广泛的应用价值.RPU_Kruskal算法从随机化的快速排序、并查集并采用按秩合并与路径压缩对其改进.Android是Google公司推出的智能移动设备操作系统,处理与存储资源相对有限,将RPU Kruskal算法实现到Android上去,得到了令人接受的效果.
Kruskal算法、随机算法、并查集、路径压缩、Android
6
TP312(计算技术、计算机技术)
南京工程学院科研基金项目QKJB2009025
2011-03-14(万方平台首次上网日期,不代表论文的发表时间)
共4页
9350-9353