【摘 要】
:
动态连通性是图论中的一种用于表示两点之间是否相连的数据结构,它可以准确地反映出图中个点之间的连接信息。动态连通性的应用广泛,为寻找出一种能够有效解决动态连通性问题
【基金项目】
:
大学生创新创业训练项目(项目编号:201810361321)
论文部分内容阅读
动态连通性是图论中的一种用于表示两点之间是否相连的数据结构,它可以准确地反映出图中个点之间的连接信息。动态连通性的应用广泛,为寻找出一种能够有效解决动态连通性问题的方法,基于java语言对三种动态连通性算法进行实现和测试,通过对结果的分析,判断每种算法的运行时间及效率,选择出最为有效的解决动态连通性问题的算法。
其他文献
本文提供了使用差压流量计测量气体流量时压缩系数的建模方法。该文阐述了通过建立数学模型,并通过数学模型得到了压缩系数的运算公式,与试验结果一致。通过对计算公式的分析
知识图谱在海量信息检索呈现有优异的性能,在人工智能领域也大量运用知识图谱技术。本文介绍了知识图谱的架构模型以及每个模型层次当前可运用的技术。分析了操作系统教学中
超声造影技术已经成为肿瘤诊察的重要手段,该文介绍了超声造影技术的原理,分析了其优缺点,并介绍了超声造影技术在肿瘤诊察具体的应用。
大数据具有跨多个学科的特性,包括:传播学、应用数学、数据科学、深度学习、信息系统开发、统计学、机器学习等,因其所跨学科广泛,人才来源只能是出身某一相关专业或方向,在
网络安全问题,在新时代中显得尤为突出,而广播电视系统的网络安全问题,更是与国家以及人民的利益息息相关。在本文中将分广播电视系统网络安全问题以及诱发其的原因,并探讨应
随着物联网、云计算、移动互联网等信息产业的不断进步,数据规模越来越大、处理难度也逐渐加大。而海量的数据中,异常数据会干扰后续的挖掘、预测与分析。因此,有必要对异常
随着高等教育改革的不断深化,高职院校招生规模不断扩大,现代教育教学技术得以广泛运用,对高职院校二级学院的教学档案管理工作提出了新的要求。该文基于物联网技术,结合高职
递归算法在程序设计的许多领域都有重要应用,为了写出思路清晰,逻辑严谨的递归函数,以分治策略为基础,归纳出组成递归函数的三大部分:提前终止条件,子问题分解,结果合并。并
深度学习是学习样本数据的内在规律和表示层次,它的最终目标是让机器能够像人一样具有分析学习能力,能够识别文字、图像和声音等数据。在图书馆的参考咨询服务中,引入智能机
本文结合教学中的实际情况,重点围绕《汇编语言》课程教学的现状、内容和课程实验环节的情况,对该课程教学中存在的教学内容、实验考核等问题进行分析,深入探讨推进课程教学