图的支配集若干问题的研究

本文提出了两个图支配集问题的变形即C强支配集和完全支配集问题,这两个问题都有重要的实际应用背景。我们证明了它们的判定问题是NP完全的,并且给出了它们相应优化问题的近似算法以及算法的近似度分析。

一种点边带权最小生成树的近似算法

在给定的一个除边有代价外点也有两种代价的图中,要求出一棵点边代价和最小的生成树。这个优化问题具有实际应用背景。证明了该问题是NP难的,并且也给出该问题的近似算法和近似度分析。

探讨园林施工的技术管理及后期养护措施

园林施工需应用多种专业的施工技术,保证施工质量的同时,促进园林价值的充分发挥。同时,还应认真落实后期养护工作,使园林的良好景观状态得以维护,给人们带去更好的观赏体验,因此,做好园林施工技术管理及后期养护,协调各项施工资源,促进园林价值的发挥意义重大。本文立足园林施工实际,从技术管理及后期养护工作入手进行探讨,以供参考。