| 摘要 |
PROBLEM TO BE SOLVED: To suppress the computational cost of coupling probability, while taking account not only of the link failure but also the node failure, in a network evaluation device, a network evaluation method and a network evaluation program.SOLUTION: A network evaluation method has a hyper graph generation procedure for generating an apex pindicating the node of coupling object and a hyper graph including an apex p, a bisection decision diagram construction procedure for constructing a bisection decision diagram having the apex pas a root node, whether or not coupled with the apex pas a terminal node, and the state of a node region and a link region, that are gone through between node s and node t, as a node, and a probability calculation procedure for calculating the coupling probability between the node s and node t, by using the probability of each node of the bisection decision diagram thus constructed, in order.SELECTED DRAWING: Figure 10 |
