文章基本信息

标题：A New Optimal Approach for evaluating the size of BDD for calculating the Reliability of a CCN
本地全文：下载
作者：Manoj Singhal ; R. K. Chauhan ; Girish Sharma 等
期刊名称：International Journal of Advanced Networking and Applications
电子版ISSN：0975-0290
出版年度：2010
卷号：1
期号：4
页码：230-235
出版社：Eswar Publications
摘要：In this paper we adopted a new approach for evaluating the size of the BDD and also generated modified binary decision diagrams for calculating the reliability of the given directed computer communication network. We have also shown that these modified binary decision diagrams are of minimum size. Conclusively, we can say that more than one optimal variable ordering may exist for finding the reliability of particular networks.
关键词：Binary Decision Diagrams (BDD); Directed Acyclic Graph (DAG); Computer communication Network ;(CNN); Ordered Binary Decision Diagrams (OBDD).