图的电力控制集问题来源于电力网络系统中如何选择安排最少检测仪器的节点位置问题,电力控制集问题是控制集问题延伸出的一个重要研究分支。设G=（V,E）为一个简单图,s（?）V为一个顶点子集,若满足V\s中每个点都与S中至少一个点相邻,称S为图G的控制集,图G的控制数γ（G）是其控制集的最小基数,控制集问题就是确定图上控制数。S（?）V是图G的电力控制集,当且仅当V中每个点通过如下两种方式可以获得信息:（1）任意v∈ S,传递信息给其本身,同时也传递信息给其所有的邻居点;（2）一旦v获取到信息,且只有一个未获取信息的邻居点,则v传递信息给该邻居点。图G的电力控制数γ_p（G）为电力控制集的最小基数。电力控制集问题就是确定图上电力控制数。设k为非负整数,图G的k-电力控制集S的定义与电力控制集相似,仅将第二种获得信息方式更改为:一旦v获取到信息,并且v至多还有k个未获取信息的邻居点,则v传递信息给这些邻居点。图G的k-电力控制数γ_kp（G）为k-电力控制集的最小基数,k-电力控制集问题就是确定图上k-电力控制数。当k=0时,为控制集问题;当k=1时,为电力控制集问题。在实际电力网络系统操作中,由于不同节点设置监测仪器的成本存在差异,因此研究带权值图的电力控制集问题具有更强的现实意义。给定点权值图G=（V,E,w）,w是定义在点上的权重,对于任意v ∈ V,w（v）≥0。图G的带权值k-电力控制数γkpw（G）=min {Σ_v∈s w（v）|S为G的一个kk-电力控制集}。本文对一些特殊图类上寻找带权值k-电力控制数有效算法进行了研究,主要工作包括以下几个部分:本文第一章介绍了控制集、电力控制集、带权值控制集类问题研究背景及现状。T.W.Haynes等人已经证明电力控制集问题在一般图上的NP-困难性,人们也探讨了一些特殊图类上各类控制集问题的多项式时间算法。在带权值的特殊图类上,各类控制集问题的算法也被大家所关注。本文第二章研究点权值树上k-电力控制集问题,以定理2.1的结论为基础,从树序列的顶点顺序出发,采用动态规划的技术给出了求解点权值树上k-电力控制数的线性时间算法,并且证明了该算法的正确性。本文第三章研究了点权值仙人掌图上k-电力控制集问题,定理3.1给出了求解点权值圈上k-电力控制集问题的理论方法。再以圈和树上的思想方法为基础,给出求解点权值仙人掌图上k-电力控制数的有效算法,算法复杂度为O（m + bn）,其中m为边数,n为顶点数,b为图中的长度大于等于3的圈数,并证明了算法的正确性。