计算随机流量网络可靠度的算法综述

摘要：

随机流量网络比二态网络更适合用于描述现实生活中的许多系统.给定要求d,随机流量网络的可靠度定义为最大流不小于d的概率.这一领域的研究提供了许多算法来估计系统的可靠度.本文介绍了这些算法(特别是基于最小路径和最小割集的算法)的来源及思想.文章最后给出了将来研究工作的方向.

关键词：随机流量网络、可靠度、MPs、MCs

所属期刊栏目：31

分类号：TP3(计算技术、计算机技术)

资助基金：国防预研基金

在线出版日期：2004-05-28（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：25-27