极小割集论文-范莹蔷

极小割集论文-范莹蔷

导读:本文包含了极小割集论文开题报告文献综述及选题提纲参考文献,主要关键词:网络,割集,可靠度

极小割集论文文献综述

范莹蔷[1](2003)在《利用极小割集数算法计算网络系统可靠度》一文中研究指出本文利用极小割集数算法及Provan和Boll给出的两个定理计算了几个重 要的R4(G)问题.(本文来源于《应用数学与计算数学学报》期刊2003年01期)

孙艳蕊,张祥德,徐美进[2](2001)在《求网络极小割集的一个新算法》一文中研究指出定义了网络连结矩阵的两个变换 ,引入了L 满秩矩阵与L 非满秩矩阵的概念·证明了这两类特殊矩阵与网络连通性的关系·利用这一关系和定义的两个变换 ,给出了求网络极小割集以及与极小割集对应的结点集合的递推公式 ;建立了一个求网络所有极小割集及与之对应的结点划分集合的有效算法·算法只需对网络的连结矩阵进行处理 ,在计算机上实现起来很方便·最后通过实例说明了算法的有效性·(本文来源于《东北大学学报》期刊2001年05期)

俞文(鱼此),魏国华[3](1979)在《极小树与割集》一文中研究指出本文考虑了极小树与割集之间的联系,给出了一种关于求极小树的算法模型,称为割集取边法。它在理论上将包括现有的Prim算法、Sollin算法、Kruskal算法等特例。文中还通过论证,对Sollin算法的条件作了减弱。它也将有助于构造新的具体算法,文中给出的生成树调整法即为一例。割集取边法可看作是回路去边法(即[3]中破圈法)的一种对偶形式。最后,本文对经常遇到的平面极小树指出了几点特殊的性质。(本文来源于《复旦学报(自然科学版)》期刊1979年04期)

极小割集论文开题报告

(1)论文研究背景及目的

此处内容要求:

首先简单简介论文所研究问题的基本概念和背景,再而简单明了地指出论文所要研究解决的具体问题,并提出你的论文准备的观点或解决方法。

写法范例:

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

(2)本文研究方法

调查法:该方法是有目的、有系统的搜集有关研究对象的具体信息。

观察法:用自己的感官和辅助工具直接观察研究对象从而得到有关信息。

实验法:通过主支变革、控制研究对象来发现与确认事物间的因果关系。

文献研究法:通过调查文献来获得资料,从而全面的、正确的了解掌握研究方法。

实证研究法:依据现有的科学理论和实践的需要提出设计。

定性分析法:对研究对象进行“质”的方面的研究,这个方法需要计算的数据较少。

定量分析法:通过具体的数字,使人们对研究对象的认识进一步精确化。

跨学科研究法:运用多学科的理论、方法和成果从整体上对某一课题进行研究。

功能分析法:这是社会科学用来分析社会现象的一种方法,从某一功能出发研究多个方面的影响。

模拟法:通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。

极小割集论文参考文献

[1].范莹蔷.利用极小割集数算法计算网络系统可靠度[J].应用数学与计算数学学报.2003

[2].孙艳蕊,张祥德,徐美进.求网络极小割集的一个新算法[J].东北大学学报.2001

[3].俞文(鱼此),魏国华.极小树与割集[J].复旦学报(自然科学版).1979

标签:;  ;  ;  

极小割集论文-范莹蔷
下载Doc文档

猜你喜欢