网络中的最优控制树问题

众所周知,从通讯网络建设中提出著名的最优支撑树问题,即在一个赋权连通图中求一个包含所有顶点而权(费用)最小的连通子图(支撑树).进而,在交通、通讯、供销系统的干线设计中,考虑的连线(干线)不一定连接网络的所有顶点,但被连接的顶点必须构成一个控制集,即其余任一顶点都有一条边直接与此主干部分相连.这就提出了最优控制树问题.似乎此问题与最优支撑树问题十分类似,但我们将证明它是NP-困难的,并给出一个分枝定界算法及相关性质.     

英美文学作品对同性恋的表现

本文通过概述英美文学作品对同性恋的表现,意在揭示英美作家对这一主题予以的关注、探寻和思考。     

CID测试仪的软件仿真

一般情况下 ,CID业务中主叫号码显示话机是由专门的CID测试仪来检测的 .本文就使用软件实现CID测试信号进行探讨 ,从而实现用带有声卡的PC机模拟CID测试仪 .