郑毅
- 作品数：1 被引量：3H指数：1
- 供职机构：中冶华天工程技术公司更多>>
- 发文基金：国家自然科学基金安徽省教育厅重点基金更多>>
- 相关领域：理学自动化与计算机技术更多>>
- 双环网络G(N;1,s)等价生成树被引量：3
- 2008年
- 提出研究双环网络G(N;1,s)的抽象模型——等价生成树,并对其性质进行了研究,给出了双环网络G(N;1,s)等价生成树的构造方法.提出基于等价生成树G(N;1,s)的直径d(N;1,s)的求解算法,并给出了其显式公式,利用C语言编程对等价生成树的结构模型进行了仿真.结果表明:算法不仅可在有限时间内求出G(N;1,s)的所有直径,而且可方便地得到源结点到所有其他结点的最短路径.算法的复杂度为O(N).
- 秦飞郑毅刘明方木云
- 关键词：双环网络紧优拓扑结构复杂度
