首页> 中文期刊> 《青岛大学学报：工程技术版》 >有向图上最大权圈装箱问题的有效算法

有向图上最大权圈装箱问题的有效算法

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

对弧赋权的有向图,其一组有向图称为图装箱,若其中任两个图无公共弧.有向图上最大权图装箱问题是:对任给的赋权有向图,找一图装箱,使所含弧的总权最大.本文给出了求解这一问题的多项式算法.

著录项

来源
《青岛大学学报：工程技术版》 |1990年第1期|75-80|共6页
作者
杜林古;
展开▼
作者单位

山东纺织工学院管理系;

展开▼
原文格式 PDF
正文语种 chi
中图分类 TB-55;
关键词
有向图; 有向■; ■装箱; 有效算法;

相似文献

中文文献
外文文献
专利

1. 混合图上最大权圈装箱问题的复杂性 [J] . 杜林吉 . 青岛大学学报：自然科学版 . 1990,第002期
2. 基于有向图遍历算法的担保圈风险监测预警系统研究——从商业银行的视角出发 [J] . 威海银监分局担保圈风险研究课题组 . 金融监管研究 . 2014,第007期
3. 基于有向图遍历算法的担保圈风险监测预警系统研究--从商业银行的视角出发 [J] . . 金融监管研究 . 2014,第007期
4. 有向图D_7~2中的一类不变Hamilton圈的算法 [J] . 徐惠中 ,王迪吉 . 新疆师范大学学报：自然科学版 . 1990,第1期
5. 生成有向图中全部简单回路的一种有效算法 [J] . 王玉英 ,陈平 ,苏旸 . 计算机应用与软件 . 2009,第012期
6. 无圈有向图的最小DODIN加双方法 [C] . 李景文 . 中国数学会第四届全国最优化数值方法学术会 . 1987
7. 平衡二部有向图存在哈密尔顿圈的几类度条件 [A] . 吴林鑫 . 2021

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

客服微信
服务号