WDM网络中的排序与波长分配问题的一个多项式时间近似方案

来源 :应用数学 | 被引量 : 0次 | 上传用户:kaixinlfy
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文考虑基于波分复用技术(WDM)的光学网络中的排序与波长分配问题,在波长数目固定的情况下,我们证明此问题是NP-困难问题,并且给出一个多项式时间近似方案。若波长数目不固定,我们证明此问题不存在多项式时间近似方案。
其他文献
采用模糊C-均值聚类方法对斜坡的稳定性进行判别.针对传统的模糊C-均值聚类方法(FCM)在处理此问题时表现出来的极大不稳定性,以样本特征均值代替FCM中随机初始中心,避免了传
介绍了数据挖掘中分类分析的过程及剪枝原理,给出了在实际应用的例子.
本文利用布尔随机变量联合分布的分解式给出了布尔“复合函数”和某布尔函数符合率的分解算式,由此求得了布尔“复合函数”的 Walsh循环谱和自相关函数的计算公式,公式清楚地
习近平总书记在中共中央政治局第十三次集体学习时强调,金融供给侧结构性改革必须贯彻落实新发展理念,找准金融服务重点,构建多层次、广覆盖、有差异的银行体系,改进小微企业和三
报纸
本文提出了一种利用模拟退火算法和遗传算法相结合的图像阈值分割算法,试验结果表明该算法增强了算法的全局收敛性,加快了算法的收敛速度,提高了图像阈值分割的效率.
随着管理部门信息化进程的深入和推进,社会公众对开放档案信息资源的需求日益强烈,为此文章提出了有效适合当代数字环境下开放档案的集成服务模式。文章首先对用户的档案利用
鲫鱼豆腐原料 鲫鱼六条(约800g),豆腐300g,郫县豆瓣、葱、姜、蒜、泡红椒、料酒、精盐、味精、白糖、醋适量。
本文用初等数论的方法研究了一类不定方程x3±(22k+1)3=3dy2,并给出它们无非平凡整数解的一些充分条件.
本文证明了具有非平移不变转移速率p(x,y)的一维排它过程平稳blocking测度的存在性,推广了文献[5]中的有关结果.
文章首先简要介绍了我国电力信息自动化网络安全的发展及其目前存在的不足,并对在实际工作中如何进一步切实做好电力信息自动化网络实现的具体方式方法进行分析,希望能为同行