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

打开文本图片集

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

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

中图分类号：TP311     文献标识码：A

文章编号：1009-3044（2021）26-0164-04

开放科学（资源服务）标识码（OSID）：

Research on Dynamic Connectivity Algorithm

ZHU Ling-hu， WU Chao*， ZHANG Shuai-jie， CHEN Jian

（Liupanshui Normal University， Liupanshui 553004， China）

Abstract： In our life， there are many cases about dynamic connectivity， especially in the fields of well to well and network nodes. In this paper， we will explore the three commonly used algorithms for the dynamic connectivity problem， complete the implementation and testing of the three algorithms， and then select the most efficient algorithm to solve the dynamic connectivity problem through the improvement of the algorithm.

Key words： dynamic connectivity; algorithm; operation efficiency

動态连通性是图论中的一种用于判断两点之间是否相连的数据结构 [1]。（剩余5422字）

网站仅支持在线阅读（不支持PDF下载），如需保存文章，可以选择【打印】保存。