| 复杂性O(│v│~(1/2)*│A│)s-t连通度算法 |
| |
| 引用本文： | 孟斌,周庆瑞,王文德. 复杂性O(│v│~(1/2)*│A│)s-t连通度算法[J]. 聊城大学学报(自然科学版), 2001, 0(3) |
| |
| 作者姓名： | 孟斌 周庆瑞 王文德 |
| |
| 作者单位： | 聊城师范学院通信工程系，聊城师范学院，聊城师范学院 山东聊城252059，山东聊城252059 计算机系，山东聊城252059 计算机系 |
| |
| 摘 要： | 使用简单网络的最大流算法给出复杂性为O(|v|(1/2)*|A|)s-t连通度算法。此算法为一有效的多项式时间算法。
|
| 关 键 词： | s-t连通度 简单网络 复杂性 |
An O(|v|~(1/2)*|A|) s-t Connectivity Algorithmne |
| |
| MENG Bin) ZHOU Qing-rui) WANG Wen-de). An O(|v|~(1/2)*|A|) s-t Connectivity Algorithmne[J]. JOURNAL OF LIAOCHENG UNIVERSITY (NATURAL SCIENCE, 2001, 0(3) |
| |
| Authors: | MENG Bin) ZHOU Qing-rui) WANG Wen-de) |
| |
| Affiliation: | MENG Bin1) ZHOU Qing-rui2) WANG Wen-de2) |
| |
| Abstract: | This paper proposes an O(|V|(1/2)*|A|s-t connectivity algorithmne which is an efficientpolynomial-tine algorithm by using the max-flow algorithm of simple network. |
| |
| Keywords: | s-t connectivity simple network complexity |
| 本文献已被 CNKI 等数据库收录！ |
