论文部分内容阅读
文章在已有的"子图+ADD(代数决策图)"波长转换器配置算法的基础上,将节点在路由上的平均中心距离作为权值对节点进行排序,提出了用优先配置中心节点的启发式思想对该算法进行优化,得到了新的算法,即"子图+CNF(中心节点优先分配)"算法。对本算法进行计算机仿真,结果显示新算法在保证结果准确的同时,有效降低了运算的时间复杂度。