网络系统最小割集的一种矩阵分解

来源 :北京邮电大学学报 | 被引量 : 0次 | 上传用户:lt13770509399
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为了寻求计算双终端网络系统最小割集更为简明的方法,扩展了网络联络矩阵的定义,形成了广义联络矩阵的概念,并基于此提出了一种矩阵分解算法,算法的基础是在一定运算规则下反复对广义联络矩阵进行分解.同时阐述了算法的理论原理及计算步骤,并给出了冗余节点、子图同构的判断方法和简化规则;算例验证了本理论的正确性和适应性.
其他文献
文章以厦门国际悦海湾酒店为例,对大直径冲孔灌注桩在高层建筑基础工程中的质量控制作简要分析,并指出了当前施工中存在的一些问题,以期与大家共同交流。
飞行器在再入段的弹道可用较为精确的动力学模型描述,在地心直角坐标系下建立飞行器再入段的动力学模型,利用UKF对弹道式再入目标的弹道进行估计,并与三站几何解析法的解算结
采用文献资料法,实验法等方法,对110m栏运动员赛前心理训练进行实验研究.结果显示:赛前加强运动员心理训练能消除或降低运动员的紧张心理;赛前心理训练可以稳定运动员的思想情绪,对
对时量范畴的研究,语法前辈和时贤都做过很大程度上的努力,也取得了一定的成果。王世凯《现代汉语时量范畴研究》首次建立起完整意义的时量范畴,并对时量范畴属性问题的探讨很有
固定资产投资是发展中国家经济发展的前提条件,本文选取山东省1985—2008年24年间固定资产投资及GDP序列数据。通过协整回归以及Granger因果检验等计量经济学方法,分析了山东
目的:建立测定比格犬血浆中地西泮、去甲西泮和氟马西尼浓度的HPLC法。方法:采用Kromasil 100-5C18色谱柱(250mm×4.6mm,5μm);以氯硝西泮为内标,甲醇(A)-水(B)-四氢呋喃(C)为流动
数学学习动机是指与数学学习有关的某种需要所引起的一种心理倾向,它对数学学习具有激活、选择和强化功能。教育实践和教育心理研究结果都表明,学生的学习动机水平不仅直接影响
高职语文在"重技术,轻人文"的教育观念影响下,工具性被简单地功利化,人文性却被不同程度弱化。高职语文应该立足工具性、突出人文性。应从培养高技能人材的总体目标出发,注重学
液化气球罐通常由16 MnR钢制成,罐内所装的溶液的H_2S含量以及pH值都会对其造成一定影响,如果罐内溶液的pH值有一定程度的升高,随着容纳时间的延长,其容杭弧半径会有一定程度
高等职业教育作为我国现代化人才培养体系中的重要一环,在我国教育体系中占据着重要的地位。在高等职业教育的领域,舞蹈专业人才培养在近几年发展十分迅速,引起了社会的高度