排序方式: 共有4条查询结果,搜索用时 171 毫秒
1
1.
最小费用半光路问题是指在给定的全光WDM网络条件下,在源节点和目的节点之间找一条费用最小的半光路由.与一般的最小路问题不同的是网络在节点上还有与链路相关的费用函数,对Chlamtac等人的SPAWG算法,给出了一种修正的SPAWG算法。 相似文献
2.
3.
4.
A型装箱问题(ASBP)是BP(Backing Problem)的一种变型问题,与经典的BP问题不同的是,在ASBP中物品有两个参数:高度和半径。在装箱过程中,除了要求箱子中所有物品的高度和不大于1之外,还要求后到达的物品放在先到达的物品之上且上层物品的半径不超过下层物品的半径。分析了无穷数目的不同半径和有限数目的不同半径两种情形。对于无穷数目的不同半径的情形,我们证明了NF(Next Fit)、FF(First Fit)、BF(Best Fit)、RBF(Radius Best Fit)和AF(Any Fit)算法的渐近最坏比为无穷大;对于有限数目的不同半径的情形,我们得到了FF、RBF算法的精确渐近最坏界。 相似文献
1