Logo image
Binary-Addition Tree Algorithm-Based Network Assessment Method And System Thereof
Patent

Binary-Addition Tree Algorithm-Based Network Assessment Method And System Thereof

Naitonal Tsing Hua University and 葉維彰
19/05/2022

Abstract

A binary-addition tree algorithm-based network assessment method includes performing a parameter setting step, an arc enumerating step and an evaluating step. The parameter setting step is performed to set a plurality of state values of a state vector of one of a plurality of paths to 0, wherein the state vector of the one of the paths is represented by a binary value, and the state values of the state vector of the one of the paths are corresponding to a plurality of arcs, respectively. The arc path enumerating step is performed to enumerate all of the state values of the state vectors of the paths by adding 1 to the binary value corresponding to the state values of the state vector of the one of the paths according to a binary-addition tree algorithm. The evaluating step is performed to evaluate the state of the paths.

Metrics

1 Record Views

Details

Logo image