期刊文献+

图的最小割集随机化算法

The randomized algorithms of the minimum cut set of diagram
原文传递
导出
摘要 一个有n个顶点的图G=(V,E),其割集C是一个边的集合,当去掉这些边时将图分成两个或多个连通部分,称C为两路割集或r(r≥3)路割集。最小割问题就是在图G中寻找一个基数最小的割集。 A graph G =(V,E)with n vertex,the cut set C is a set of edges,when these edges will figure into two or more connected components,called C is two cut set or r(r ≥ 3) cut set.The problem of minimum cut is to look for a minimal cut set of cardinality in fig G.
作者 陈齐根
出处 《佳木斯教育学院学报》 2011年第8期83-83,共1页 Journal of Jiamusi Education Institute
关键词 最小割集 随机化算法 minimal cut set randomized algorithm
  • 相关文献

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部