周青
- 作品数：2 被引量：0H指数：0
- 供职机构：昆明医科大学海源学院文理系更多>>
- 相关领域：自动化与计算机技术电子电信更多>>
- 最小K度限制树的构建及算法改进
- 2015年
- 结合最小k度限制树和一维装箱这两个问题,本文研究了一个新的最优化问题:给定一个简单的连通无向网络G=(V,E;w)及常数L。我们用长度为"L"的材料构建k度限制树T,且T上的每条边至多能用一次料头(指材料构建完某条边后剩下的部分)。假设所用材料的根数为C,目标是C尽可能小。本论文对所提问题的特殊情形设计了一个3/2近似算法,对一般情形设计了一个2-近似算法,接着将2-近似算法改进到7/4-渐进近似。
- 周青张青松
- 关键词：网络装箱
- 一种新的基于动态口令牌技术的Ad hoc网络安全协议
- 2014年
- 本文首先分析了ARAN协议的特点。然后,针对其处理效率不高的缺陷,引入了动态口令牌技术,得到了一种改进型的D-ARAN协议。最后,从两个角度分析了改进的D-ARAN协议优势。
- 周青张青松
