赋权图

作品数：114被引量：162H指数：6
导出分析报告
相关领域：理学自动化与计算机技术更多>>
相关作者：魏宗田郁松年冷明孙凌宇张胜贵更多>>
相关机构：西安建筑科技大学山东大学西北工业大学华中师范大学更多>>
相关期刊：更多>>
相关基金：国家自然科学基金国际科技合作与交流专项项目江西省教育厅科学技术研究项目上海市教育委员会创新基金更多>>
-
在结果中检索

检索结果分析

结果分析中...
选择条件：
  • 期刊=计算机工程与应用x
共 条 记 录，以下是1-3
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
内部节点受限的最小生成树问题算法研究被引量：3
《计算机工程与应用》2017年第10期35-37,共3页蒋小娟 张安 陈永 陈光亭 
国家自然科学基金(No.11571252);浙江省自然科学基金(No.LY16G010008)
研究内部节点受限的最小生成树问题:给定一个赋权无向完全图G=(V,E),假定w:E→R^+为边集E的权重函数且满足三角不等式,给定点集V的一个子集R(RV),目标是寻找图G的一个满足R中的点皆为内部顶点的权重最小的生成树。由于该问题是NP-困难...
关键词：无向赋权图 生成树 近似算法 近似比 
一种VLSI剖分系统的研究与实现被引量：3
《计算机工程与应用》2010年第3期62-66,共5页冷明 孙凌宇 郁松年 
科技部国际合作项目No.CB7-2-01;上海市教育委员会科研创新项目No.08YZ13~~
基于多水平方法,设计并实现了一种VLSI剖分系统(Multilevel-based VLSI Partitioner,MVP)。介绍了MVP系统的结构框图、处理流程及模块功能。MVP系统的多水平剖分程序引入图核到粗化阶段,谱图论到初始剖分阶段,群智能到投影优化阶段,得...
关键词：多水平方法 超大规模集成电路 剖分 电子设计自动化 无向赋权图 
中药最优配方筛选的图论方法
《计算机工程与应用》2005年第1期224-225,232,共3页张社民 方刚 许进 
国家自然科学基金资助项目(编号:30370356;60274026;60403002)
中药在治疗有些疾病时有独特的疗效,疗效的好坏主要取决于方剂中各药物的适当配伍。但是由于中药各药物之间的排列组合方式数目巨大,再加上药物剂量的变化,它们之间的组合数更是难以计数,对这些组合一一进行药效学实验难以实现,这就制...
关键词：中药 赋权图 最大权团 
全选清除导出
共1页<1>
检索报告 对象比较 聚类工具 使用帮助 返回顶部