暂无评论
利用最小生成树求解连通支配集,主要借助的是Prim算法,但是有所改进,还不错!
求解最小连通r-跳k-支配集的启发式算法
CRL(certification revocation list,证书撤销列表)分发效率是制约PKI在无线网络中应用的重要因素之一。针对无线网络节点能量有限的不足和CRL分发的实时性要求,提出了基于
本文自行开发了一套基于PI调节器的无速度传感器矢量控制系统,并且在自行搭建的实验平台进行了调速实验,在实验过程中,运用 了Matlab 与DSP混合编程的调试方法,实验结果表明,采用Matlab 调试
基于交换限制的邻域搜索,用于最小连通支配集问题
逆序启发式算法求解近似最小支配集的具体算法： 步骤1 将V中的顶点度数从小到大进行排序成点集 ，并将全部顶点设置成未标号； 步骤2 取V‘中第一个顶点，若该顶点已经标号，并在 中删除该点，转至步骤3；
图论算法最短路径最小生成树连通性支配集A*算法a-star
连通支配集（CDS）在无线网络设计中有着广泛应用，现有多数连通支配集算法每次处理一个节点。提出了一个同时处理多个节点的贪心算法（GCDS），依次选取最小度数节点以及该节点两跳内的一至两个节点为处理节点
过多的跳数对于无线传感器网络容错是不利的。无线传感器网络以往的研究中最小连通支配集主要是作为骨干网来使用，通过结合度来构建最小连通支配集，使得所构建的最小连通支配集不仅具备骨干网的功能，还具有容错的作
构建连通支配集的matlab仿真程序。在matlab中可正常运行
暂无评论