一种改进的求网络最小截集的算法

一个网络的最大流量 ,是由该网络最小截集的截量决定的 .网络的最小截集 ,就是该网络的瓶颈部位 .网络最小截集中的弧 ,是该网络的瓶颈弧 .而目前求解网络最小截集的 Ford-Fulkerson算法 ,不能求出网络所有的最小截集 ,给实际应用带来一定的问题 .文章提出了一种求网络所有最小截集的算法 .算例表明 。

基于栈的网络最大流算法

针对网络最大流问题,在割集定义和最大流-最小割定理基础上,以邻接矩阵为网络数据存储结构,利用栈作为数据组织形式,遍历网络中所有割集,最小容量的割集即为网络最大流。流量网络其余分支流量由网络结点流量平衡条件来求解。该算法具有:开辟了一种求解流量网络最大流的新的方法,克服了割集和最大流-最小割定理仅仅具有理论价值、没有实用价值的局限性;根据最小容量的割集可以方便确定决定网络最大流的关键分支,为扩展网络流量提供直接技术支持。算法测试表明:基于栈的网络最大流算法是完全可行和有效的。

图论在农网系统可靠性分析中的应用

本文运用典型供电网络介绍了如何用搜索树法求网络的最小路以及用对偶图法求最小割集,同时给出了这二类方法求系统可靠性指标的公式。通过实例求解了农网中单母分段带旁母这种典型变电所主接线可靠工作概率及故障率指标。