东北大学学报(自然科学版) ›› 2001, Vol. 22 ›› Issue (5): 576-579.DOI: -

• 论著 • 上一篇    下一篇

求网络极小割集的一个新算法

孙艳蕊;张祥德;徐美进   

  1. 东北大学理学院;东北大学理学院;辽宁工学院基础部辽宁沈阳110004;辽宁沈阳110004;辽宁锦州121001
  • 收稿日期:2001-10-15 修回日期:2001-10-15 出版日期:2001-05-15 发布日期:2014-10-29
  • 通讯作者: -
  • 作者简介:-
  • 基金资助:
    国家自然科学基金资助项目(19701006);;辽宁省科学技术基金资助项目;;教育部高等学校骨干教师资助计划资助项目

-

-   

  1. -
  • Received:2001-10-15 Revised:2001-10-15 Online:2001-05-15 Published:2014-10-29
  • Contact: -
  • About author:-
  • Supported by:
    -

摘要: 定义了网络连结矩阵的两个变换,引入了L满秩矩阵与L非满秩矩阵的概念·证明了这两类特殊矩阵与网络连通性的关系·利用这一关系和定义的两个变换,给出了求网络极小割集以及与极小割集对应的结点集合的递推公式;建立了一个求网络所有极小割集及与之对应的结点划分集合的有效算法·算法只需对网络的连结矩阵进行处理,在计算机上实现起来很方便·最后通过实例说明了算法的有效性·

关键词: 网络的连结矩阵, 结点集合, 极小割集, 算法

Abstract: -

中图分类号: