动态连通性算法研究

作者：李青云; 朱伶虎; 张帅杰; 陈键; 吴超^*

来源：信息与电脑(理论版), 2021, 33(04): 62-64.

• 动态连通性
• 算法
• 运行效率

在生活中关于动态连通性的案例比比皆是,尤其在油田井间、网络节点等方面的应用较为丰富。基于此,笔者将针对动态连通性问题进行探究,完成3种算法的实现以及测试,再对3种算法的结果上进行对比分析,选出其中运行效率最高的算法。

• 单位
  六盘水师范学院