cds
所属分类：数据结构
开发工具：Visual C++
文件大小：3369KB
下载次数：56
上传日期：2012-03-01 14:49:16
上 传 者：
applewatermelon
说明： 虚拟骨干网，包括佛罗里达大西洋大学的Jie Wu和Hailan Li 提出的关于连通控制集的算法，第二种算法是das等提出的从找到最小近似控制集到建立一个最小生成树的算法，最后一种算法是通过寻找MIS集获得CDS的方法。这三种算法提供了三种建立CDS集的方法，连通控制集（connected dominating set，CDS）作为层次路由协议中的虚拟主干是网络中保证其余节点能顺利通信的关键，它们承受更高的通信和计算负荷，网络的可靠性会因这些关键节点中的某个节点的失效而受影响。
(Virtual backbone, including Jie Wu, Florida Atlantic University and Hailan Li on the connected dominating set algorithm, the second algorithm is das, etc. proposed the establishment of a minimum spanning tree algorithm to find the smallest approximate control set to the last onethe algorithm is obtained by finding the MIS set of CDS. Of the three algorithms, three kinds of CDS set, connected dominating sets (connected dominating the set, CDS), as a hierarchical routing protocol in the virtual backbone is the network to ensure that the remaining nodes can successfully communicate key, they are subjected to higher communication and the computational load, the reliability of the network due to the failure of these critical nodes in a node affected.)
文件列表:
程序\CDS1\CDS1.CPP (8347, 2008-04-08)
程序\CDS1\CDS1.DSP (3377, 2008-04-08)
程序\CDS1\CDS1.ncb (2100224, 2008-04-08)
程序\CDS1\CDS1.OPT (48640, 2008-04-08)
程序\CDS1\CDS1.PLG (0, 2008-04-08)
程序\CDS1\CDS1.sln (873, 2008-04-08)
程序\CDS1\CDS1.suo (8704, 2008-04-08)
程序\CDS1\CDS1.vcproj (4840, 2008-04-08)
程序\CDS1\CDS1.vcproj.WWW-6D228E53066.Administrator.user (1427, 2008-04-08)
程序\CDS1\Debug\BuildLog.htm (15168, 2008-04-08)
程序\CDS1\Debug\CDS1.exe (522752, 2008-04-08)
程序\CDS1\Debug\CDS1.exe.embed.manifest (406, 2008-04-08)
程序\CDS1\Debug\CDS1.exe.embed.manifest.res (472, 2008-04-08)
程序\CDS1\Debug\CDS1.exe.intermediate.manifest (381, 2008-04-08)
程序\CDS1\Debug\CDS1.ilk (1199296, 2008-04-08)
程序\CDS1\Debug\CDS1.obj (201562, 2008-04-08)
程序\CDS1\Debug\CDS1.pdb (2542592, 2008-04-08)
程序\CDS1\Debug\mt.dep (67, 2008-04-08)
程序\CDS1\Debug\vc60.idb (99328, 2008-04-08)
程序\CDS1\Debug\vc60.pdb (86016, 2008-04-08)
程序\CDS1\Debug\vc90.idb (150528, 2008-04-08)
程序\CDS1\Debug\vc90.pdb (118784, 2008-04-08)
程序\CDS2\CDS3.cpp (15773, 2008-04-08)
程序\CDS2\CDS3.dsp (3377, 2008-04-08)
程序\CDS2\CDS3.dsw (516, 2008-04-08)
程序\CDS2\CDS3.ncb (1141760, 2008-04-08)
程序\CDS2\CDS3.opt (48640, 2008-04-08)
程序\CDS2\CDS3.plg (1158, 2008-04-08)
程序\CDS2\CDS3.sln (873, 2008-04-08)
程序\CDS2\CDS3.suo (8704, 2008-04-08)
程序\CDS2\CDS3.vcproj (4817, 2008-04-08)
程序\CDS2\CDS3.vcproj.WWW-6D228E53066.Administrator.user (1427, 2008-04-08)
程序\CDS2\Debug\BuildLog.htm (6758, 2008-04-08)
程序\CDS2\Debug\CDS3.exe (555008, 2008-04-08)
程序\CDS2\Debug\CDS3.exe.embed.manifest (406, 2008-04-08)
程序\CDS2\Debug\CDS3.exe.embed.manifest.res (472, 2008-04-08)
程序\CDS2\Debug\CDS3.exe.intermediate.manifest (381, 2008-04-08)
程序\CDS2\Debug\CDS3.ilk (1246544, 2008-04-08)
程序\CDS2\Debug\CDS3.obj (200688, 2008-04-08)
程序\CDS2\Debug\CDS3.pdb (2665472, 2008-04-08)
... ...
近期下载者：
相关文件：
收藏者：