首页> 中文期刊> 《阴山学刊》 >枚举一个无向图所有最小割集的一种简单算法

枚举一个无向图所有最小割集的一种简单算法

开具论文收录证明 >>

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

文献代查 >>

页面导航

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

摘要

本文给出了一种求两终端无向图最小割集的新算法,此算法只需使用最简单的集合运算即可完成,得到的结果与用其它方法得到的结果完全相同,而这种算法无论对于手算还是计算机来完成都是容易的,在本文中算法的具体实现通过例子来说明.

著录项

来源
《阴山学刊》 |1999年第5期|1-4|共4页
作者
乔文华;
展开▼
作者单位

包头师范高等专科学校物理学系;

展开▼
原文格式 PDF
正文语种 chi
中图分类图论;
关键词
最小割集; 网络; 最小割; 数学计算; 集合运算; 可靠性;

相似文献

中文文献
外文文献
专利

1. 查找无向图中所有最小割集的一种改进算法 [J] . 雷进军 ,张伯泉 . 现代计算机（专业版） . 2013,第003期
2. 一种枚举生成所有最小-最大堆的算法 [J] . 兰娟 ,孙强 . 计算机应用与软件 . 2013,第008期
3. 一种生成所有堆的枚举算法 [J] . 杜慧江 ,孙强 . 计算机工程 . 2006,第020期
4. 一种生成所有堆的枚举实用算法 [J] . 孙强 ,沈建华 ,顾君忠 . 计算机工程 . 2002,第006期
5. 国家所有制改革:难题与出路——我们的一个假说和一种设想 [J] . 周昱今 ,解学智 ,夏德仁 . 学习与探索 . 1988,第001期
6. 基于无向图所有生成树的网络重构遗传算法 [C] . 张剑 ,朱卫平 ,袁晓冬 . 第七届电能质量研讨会 . 2014
7. 家族所有权对企业慈善捐赠影响机制的研究：一个有调节的中介效应模型 [A] . 姚思雅 . 2018

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

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

客服微信
服务号