|
|||||
|
|
| 图的最小割集随机化算法 | |
| 引用本文： | 陈齐根.图的最小割集随机化算法[J].佳木斯教育学院学报,2011(8):83-83. |
| 作者姓名： | 陈齐根 |
| 作者单位： | 桐城师范高等专科学校 |
| 摘 要： | 一个有n个顶点的图G=(V,E),其割集C是一个边的集合,当去掉这些边时将图分成两个或多个连通部分,称C为两路割集或r(r≥3)路割集。最小割问题就是在图G中寻找一个基数最小的割集。 |
| 关 键 词： | 最小割集 随机化算法 |
| 本文献已被 维普 等数据库收录！ | |
|
||||||||||||||||||||||
|
||||||||||||||||||||||
|
||||||||||||||||||||||
|
|
|
|
| 设为首页 | 免责声明 | 关于勤云 | 加入收藏 |
|
Copyright©北京勤云科技发展有限公司 京ICP备09084417号 |