RPU_Kruskal算法及其在Android上的实现

来源 :电脑知识与技术 | 被引量 : 0次 | 上传用户:ll19870627
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着计算机应用的不断深入,图论的应用越来越广泛。kruskal算法是在连通无向图中寻找最小代价生成树,具有广泛的应用价值。RPU_Kruskal算法从随机化的快速排序、并查集并采用按秩合并与路径压缩对其改进。Android是Google公司推出的智能移动设备操作系统,处理与存储资源相对有限,将RPU_Kruskal算法实现到Android上去,得到了令人接受的效果。
其他文献
日前,由广西河池市消防部门斥资378万元购买的排烟消防车缓缓驶入支队营区,这是广西河池首辆组合式正负压新型强力排烟消防车。
民国时期,洪毅然已经探讨了艺术本体,建立了新写实主义艺术理论体系。洪毅然对艺术本体的探讨从艺术史扩展到社会学,进而扩展到哲学。他在对古今中外美学家的理论学习和怀疑的基
当不少宝马汽车的车主还沉醉于高速公路超越其他车辆的快感中时,我们已经驾驶着小改后的宝马X3在东北的山岭以及冰封的湖面上追逐嬉戏了。
今年北京车展上亮相的起亚Rio对于国内车迷来讲应当算是熟悉的陌生人,说熟悉,因为它是曾经为东风悦达起亚立下汗马功劳的千里马车型的升级换代产品,说陌生,是因为你在Rio身上基本
东风风神S30研发历时4年,集东风40年造车实践、20年国际合作经验和资源,吸纳欧洲成熟的底盘技术,并在德国资深底盘大师的技术支持下,经国家级企业技术中心——东风汽车公司技术中
乌江流域民族民间美术是该区域民俗文化的形象载体,是其民族民间风俗文化的直观性、审美性的象征表现。乌江流域民族民间美术健康、淳朴、清新而富有活力,是劳动人民淳风之美
<正>~~
期刊
日前,为适应国家搅拌车新法规,中国重汽青岛重工有限公司在研发出HOWO轻卡4m3小型混凝土搅拌运输车的基础上,又成功研发出HOWO轻卡6m3小型混凝土搅拌运输车。
UltraVNC是一款小巧的远程控制软件,安装完成后,桌面上会出现“Ultr@VNC服务器”、“Ultr@VNC查看器”2个图标。“U1tr@VNC服务器”即是操控端(遥控端)。启动该程序,这里我们可以
5月29日,中国汽车工业协会针对媒体报道“国Ⅳ造假”专门召开发布会,宣布国内主要载货车生产企业将开展行业自律,坚决贯彻实施重型柴油车国Ⅳ排放标准。发布会上,中汽协代表“中