Variable Elimination (VE) is the most basic one of many Bayesian network inference algorithms. The speed and complexity reasoning mainly depend on order elimination. Finding optimal elimination a Nondeterministic Polynomial Hard (NP-Hard) problem, which often solved by heuristic search in practice. In to improve variable method, minimum, maximum potential, minimum missing edge added methods are...