期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
共找到4篇文章
< 1 >
每页显示 20 50 100
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
显示方式：
关于图的最大圈装箱
1
作者 刘建农 《山东轻工业学院学报（自然科学版）》 CAS 1992年第4期60-64,80,共5页
本文给出了复杂性为O(|A|~3)的有向图的最大圈装箱问题的分配算法,从而证明了有向图上的最大圈装箱问题是P—问题。对于NP—完全的混合图上的最大圈装箱问题给出了分枝定界算法。
关键词 有向图 混合图 欧拉图 圈装箱
下载PDF
关于带风向图的最大圈装箱
2
作者 刘建农 《青岛大学学报（自然科学版）》 CAS 1993年第2期1-8,共8页
关键词 带风向图 圈装箱 最小费用流 算法
下载PDF
混合图上最大权圈装箱问题的复杂性
3
作者 杜林吉 《青岛大学学报（自然科学版）》 CAS 1990年第2期20-28,共9页
关键词 混合图 最大权圈装箱 NP-完全
下载PDF
风向图上两问题的复杂性
4
作者 杜林古 孙孝瑞 《青岛大学学报（自然科学版）》 CAS 1997年第1期12-19,共8页
本文证明了风向图上两问题是ＮＰ－完全的和强ＮＰ－完全的．并进一步指出：即使所给风向图是平面的，它们仍是ＮＰ－完全的及强ＮＰ－完全的．这两个问题是：一是叫２ＷＰＰ，它是由带风向投递员问题限制投递员穿过每条边至多两次而得... 本文证明了风向图上两问题是ＮＰ－完全的和强ＮＰ－完全的．并进一步指出：即使所给风向图是平面的，它们仍是ＮＰ－完全的及强ＮＰ－完全的．这两个问题是：一是叫２ＷＰＰ，它是由带风向投递员问题限制投递员穿过每条边至多两次而得到的问题； 展开更多
关键词 风向图 圈装箱 NP-完全性 邮递员问题 图论
下载PDF
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
上一页 1 下一页 到第 页
使用帮助 返回顶部