| 广义网络中流广义圈判断的算法 |
| |
| 引用本文： | 董丽薇.广义网络中流广义圈判断的算法[J].沈阳师范大学学报(自然科学版),2008,26(3). |
| |
| 作者姓名： | 董丽薇 |
| |
| 作者单位： | 沈阳师范大学,科信软件学院,辽宁,沈阳,110034 |
| |
| 摘 要： | 前人对广义网络流问题的研究都会讨论有流广义圈的网络和没有流广义圈的网络2种情况,但对于如何判断网络中是否有流广义圈都没做提及,针对这一问题,根据寻找图中平均权和最小圈的算法给出了判断流广义圈的算法,并对算法的正确性和时间复杂性给出证明.
|
| 关 键 词： | 广义网络 流广义圈 时间复杂性 广义网络 广义圈 判断 算法 Cycle Existence 出证 时间复杂性 最小 情况 研究 问题 网络流 |
Algorithm for Determining Existence of Flow-generating Cycle |
| |
| DONG Li-wei.Algorithm for Determining Existence of Flow-generating Cycle[J].Journal of Shenyang Normal University: Nat Sci Ed,2008,26(3). |
| |
| Authors: | DONG Li-wei |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
