Enhanced recovery after surgery (ERAS) can accelerate patient recovery. However, little research has been done on optimizing the ERAS-related measures and how the measures interact with each other. The Bayesian network (BN) is a graphical model that describes the dependencies between variables and is also a model for uncertainty reasoning. In this study, we aimed to develop a method for optimizing anesthetic decisions in ERAS and then investigate the relationship between anesthetic decisions and outcomes. First, assuming that the indicators used were independent, the effects of combinations of single indicators were analyzed based on BN. Additionally, the impact indicators for outcomes were selected with statistical tests. Then, based on the previously selected indicators, the Bayesian network was constructed using the proposed structure learning method based on Strongly Connected Components (SCC) Local Structure determination by Hill Climbing Twice (LSHCT) and adjusted according to the expert's knowledge. Finally, the relationship is analyzed. The proposed method is validated by the real clinical data of patients with benign gynecological tumors from 3 hospitals in China. Postoperative length of stay (LOS) and total cost (TC) were chosen as the outcomes. Experimental results show that the ERAS protocol has some pivotal indicators influencing LOS and TC. Identifying the relationship between these indicators can help anesthesiologists optimize the ERAS protocol and make individualized decisions.