信息网络安全
信息網絡安全
신식망락안전
NETINFO SECURITY
2011年
10期
28-31
,共4页
网络可靠性%最小路集%容斥原理%不交积和%二元决策图
網絡可靠性%最小路集%容斥原理%不交積和%二元決策圖
망락가고성%최소로집%용척원리%불교적화%이원결책도
基于最小路集的网络可靠性分析方法是研究网络可靠度的重要算法之一,研究表明,在最小路集基础上求解网络可靠性是一个典型的NP-hard问题,其主要计算方法有三类:容斤原理法、不交积和法以及二叉决策图法.该文重点阐述了这三类计算方法的研究进展,并对其进行总结,对网络可靠性的未来发展方向进行了展望.
基于最小路集的網絡可靠性分析方法是研究網絡可靠度的重要算法之一,研究錶明,在最小路集基礎上求解網絡可靠性是一箇典型的NP-hard問題,其主要計算方法有三類:容斤原理法、不交積和法以及二扠決策圖法.該文重點闡述瞭這三類計算方法的研究進展,併對其進行總結,對網絡可靠性的未來髮展方嚮進行瞭展望.
기우최소로집적망락가고성분석방법시연구망락가고도적중요산법지일,연구표명,재최소로집기출상구해망락가고성시일개전형적NP-hard문제,기주요계산방법유삼류:용근원리법、불교적화법이급이차결책도법.해문중점천술료저삼류계산방법적연구진전,병대기진행총결,대망락가고성적미래발전방향진행료전망.
