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

被引：2

作者：

乔文华

机构：

[1] 包头师范高等专科学校物理学系内蒙古包头

来源：

关键词：

网络; 割集; 最小割;

D O I：

10.13388/j.cnki.ysaj.1999.05.001

中图分类号：

O157.5 [图论];

学科分类号：

摘要：

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

引用

页码：1 / 4

页数：4