Abstract:This paper proposes an algorithm for dynamic adjustment of carrier aviation operational plan based on network graph technology. It can assist the operators to rapidly adjust the air force operational plan by using the methods for adjusting time, increasing tasks, modifying and cancelling tasks. The algorithm in this paper has import significance in intellectualization and automation of air force operational command.