赋权图

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

检索结果分析

结果分析中...
选择条件：
  • 期刊=系统工程理论与实践x
共 条 记 录，以下是1-2
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
严格第k最小支撑树问题
《系统工程理论与实践》2002年第1期89-92,共4页李帮义 姚恩瑜 
国家自然科学基金 ( 1 9971 0 78);南航航空基金 ( S0 1 33-0 92 )
提出了严格第 k最小树的概念 .利用定长支撑树问题的复杂性 ,证明了求支撑树的长度分布L( G)问题是 NP-C的 ,从而证明了严格第 k最小支撑树问题也是 NP-C的 .对于 k=2的情况 ,给出了一个多项式时间算法 ,其时间复杂性为 O( | EX| n2 ) ...
关键词：严格第k最小支撑树 算法 NP-C 赋权图 图论 
网络分析的一个应用——以节能为目标的管道优化设计
《系统工程理论与实践》1987年第4期23-29,共7页徐天秀 
本文给出在能源多级使用条件下,以节能为目标的管道优化设计的网络模型,从而找出最优设计方案。最后,给出一个具有约束条件的有向图的最大支撑树的标号解法。
关键词：支撑树 有向图 优化设计 网络模型 网络分析 最优设计方案 城市集中供热 约束条件 赋权图 支撑子图 
全选清除导出
共1页<1>
检索报告 对象比较 聚类工具 使用帮助 返回顶部