|
约束最小支撑树 ( C-MST)问题: 复杂性和上下界估计
收藏
李帮义,姚恩瑜
浙江大学学报(理学版). 2000 (3): 237-242.
摘要(
130 )
PDF(184KB)(
261
)
本文首先建立了约束最小支撑树问题的模型 ,利用背包问题的复杂性 ,证明了该问题是 N P-完 全的 . 然后利用一个广义线性规划的对偶算法 ,对目标函数的上下界作出了估计 ,最后分析了解的平面 性质 .
|
|
递归 IFS维数公式的推广
收藏
阮火军
浙江大学学报(理学版). 2000 (3): 243-246.
摘要(
127 )
PDF(129KB)(
72
)
在文 [1]中 , Barnsley等在关联矩阵不可约的条件下 ,得到了递归 IFS的分形维数公式 ,本文证 明 ,在去掉关联矩阵为不可约的限制条件之后 ,维数公式仍是成立的.
|
|