In many enterprises, the work efficiency is suppressed by the irrational allocation of enterprise resources. To solve the problem, this paper puts forward the optimal scheduling path algorithm for enterprise resource workflow (ERWOSA). To measure the task efficiency of each person after project issuance, the ERWOSA models enterprise resource workflow, and quantifies each node in the model. Then, novel attributes like mean execution accuracy, mean execution time, and node weight were calculated. Based on the calculation result, the optimal scheduling path was solved, which is highly accurate and efficient. In this way, the ERWOSA manages to bring more benefits to the enterprise.