王立东

作品数:1被引量:1H指数:1
导出分析报告
供职机构:西安电子科技大学理学院更多>>
发文主题:度约束最小生成树求解度约束生成树更多>>
发文领域:自动化与计算机技术更多>>
发文期刊:《计算机工程与应用》更多>>
-

检索结果分析

署名顺序

  • 全部
  • 第一作者
结果分析中...
条 记 录,以下是1-1
视图:
排序:
求解度约束最小生成树的新的快速算法被引量:1
《计算机工程与应用》2008年第31期51-52,56,共3页王立东 刘红卫 陈宏钦 
针对度约束最小生成树问题,提出了一种新的快速算法。新的快速算法分为两个主要部分,第一部分从一棵最小生成树出发,构造一棵度约束树。第二部分设计了一种改进策略,从第一部分求得的度约束树出发,每次去掉树的一条边,将顶点按照连通性...
关键词:度约束 生成树 算法 
检索报告 对象比较 聚类工具 使用帮助 返回顶部