关于动态连通性算法的研究

摘要：

在生活中关于动态连通性的案例比比皆是,尤其在油田井间、网络节点等方面应用较为丰富.在此将针对动态连通性问题进行对其常用的三种算法进行探究,完成其三种算法的实现以及测试,而后通过算法的改进,选择出其中运行效率最高的解决动态连通性问题的算法.

关键词：动态连通性;算法;运行效率

所属期刊栏目：17

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

资助基金：六盘水师范学院大学生创新创业训练项目项目编号:S202010977020

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

页数：共4页

页码：164-167