论文部分内容阅读
本文给出了一种求两终端无向图最小割集的新算法，此算法只需使用最简单的集合运算即可完成，得到的结果与用其它方法得到的结果完全相同，而这种算法无论对于手算还是计算机来完成都是容易的，在本文中算法的具体实现通过例子来说明。
枚举一个无向图所有最小割集的一种简单算法
【摘 要】
：
本文给出了一种求两终端无向图最小割集的新算法，此算法只需使用最简单的集合运算即可完成，得到的结果与用其它方法得到的结果完全相同，而这种算法无论对于手算还是计算机来完成
【机 构】
：
包头师范高等专科学校物理系
【出 处】
：
阴山学刊
【发表日期】
：
1999年5期
其他文献
褐帘石是绿帘石族矿物,是轻稀土(LREE)和Th等元素的重要载体矿物(Exeley,1980;Brooks et al.,1981;Gromet and Silver,1983;Tribuzio et al.,1996;Hermann,2002),并且常控制