标题:WDM网络中的排序与波长分配问题的一个多项式时间近似方案
作者:Zhang,Shaoqiang;Li,Guojun
作者机构:[张少强] 山东大学数学与系统科学学院, 济南, 山东 250100, 中国.;[李国君] 山东大学数学与系统科学学院, 济南, 山东 250100, 中国 更多
来源:应用数学
出版年:2004
卷:17
期:1
关键词:排序; 波长分配; 多项式时间近似方案; WDM网络
摘要:本文考虑基于波分复用技术(WDM)的光学网络中的排序与波长分配问题.在波长数目固定的情况下,我们证明此问题是NP 困难问题,并且给出一个多项式时间近似方案.若波长数目不固定,我们证明此问题不存在多项式时间近似方案.
收录类别:CSCD
资源类型:期刊论文
原文链接:http://lib.cqvip.com/qk/92781X/200401/8829568.html
TOP