【摘 要】
：
在许多光学路由中,对于给定一组通讯路的集合,必须对有公共边的路安排相同的波长.为了充分利用光学的带宽,目的是安排尽量少的波长数.但有时候也考虑使用波长转换器. 如果一
论文部分内容阅读
在许多光学路由中,对于给定一组通讯路的集合,必须对有公共边的路安排相同的波长.为了充分利用光学的带宽,目的是安排尽量少的波长数.但有时候也考虑使用波长转换器. 如果一个顶点安装转换器,任何经过这个顶点的路都可以改变其波长.因此在某些顶点安装波长转换器后可以将波长的数目减少到一个拥塞界,因此,Wilfong和Winkler定义了一个顶点集 S,在S上安装转换器后,任何路集都可以分配数目等于拥塞界的波长,这样的集合S被称为充分集.研究在双向网络中的最小充分集问题,并把他转化为最小顶点覆盖问题.对此问题给出几个算法.
其他文献
According to the necessity of flexible workflow management system, the solution to set up the visualized workflow modelling system based on B/S structure is put
A new method based on kernel Fisher discriminant analysis (KFDA) is proposed for target detection of hyperspectral images. The KFDA combines kernel mapping deri
Weld shape control is a fundamental issue in automatic welding. In this paper, a double side visual system is established for pulsed gas metal arc welding (P-GM
Phase-locked loops (PLLs) are essential wherever a local event is synchronized with a periodic external event. They are utilized as on-chip clock frequency gene
Pulsed photo-stimulated luminescence (PPSL) is a simple screening method that can be employed qualitatively at the spot for the detection of eggs treated with i
为简化电磁屏蔽边值问题的分析及计算,考虑到采用电磁场精确边界条件处理电磁屏蔽问题的复杂性,利用局部平面波近似法,导出了运动薄导体壳上电磁场的平均边界条件,给出了平均
采用振幅调制器作为抑制激光强度噪声的元件,首先对光电负反馈回路进行了简要的理论分析,然后利用该光电负反馈进行抑制激光二极管抽运全固化单频环形Nd∶YVO4红外激光器强度
Today’s manufacturing environment forces manufacturing companies to make as many product variations as possible at affordable costs within a short time. Mass c
利用原子力显微镜 (AFM)和椭圆偏振仪研究了溅射条件对纳米 Al薄膜性能的影响。研究表明 ,随溅射 Ar气压的增大 ,纳米 Al膜的表面粗糙度增加 ,折射率降低 ,反射率减小 ,这与
介绍了一种面向对象的领域工程方法??"青鸟领域工程方法".领域工程是对一个领域中的若干系统进行分析,识别这些应用的共同特征和可变特征,进行面向复用的开发,产生出特定于领