【摘要】 <正> 1 引言网络的可靠度是网络性能的一个重要指标,可靠性分析一直是各研究者研究的热点问题。根据网络或其组成部分的状态的多少,网络可分为二态网络和多态网络。·二态网络是指网络或网络的每个元素(节点或弧)只有两种状态:好/坏。网络的每条弧的容量的取值或为0,或为某一正整数。更多还原

【Abstract】 A flow network is usually used to describe real world systems such as telecommunication system,computer system and so on. Given the demand d.the system reliability is defined as the maximum flow of the network is not less than d. The researchers in the field have presented many algorithms on the reliability evaluation of flow-networks. In this paper,classfies of flow-networks and the properties of each algorithm,mainly those algorithms based on MPs and MCs.are summarized.更多还原