基于最小生成树算法构造有向无环图在工业控制的应用

摘要：

最小生成树算法是解决带权无向图中生成最小生成树的重要方法.探讨了最小生成树算法在工业控制领域仪表回路图中的应用,即在有向图中,找出有向的最小生成树.介绍了应用Kruskal算法、Prim算法和Boruvka算法、破圈法构造最小生成树过程.对比分析了四种算法在构造最小生成树的时间复杂度和空间复杂度.应用结果表明:该算法可在仪表回路图中,找到其最小生成树,不仅可以以最小的代价得到仪表数据反馈的完整路径,而且还可以去掉多余的路径分支,减少存储空间,提高仪表回路图的展示性能.

关键词：最小生成树、仪表回路图、带权无向图、有向无环图

所属期刊栏目：59

分类号：TP273(自动化技术及设备)

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

页数：共5页

页码：13-16,28