The moist available potential energy (MAPE) of a domain of air is defined as the maximum amount of kinetic energy that can be released through reversible adiabatic motions of its air parcels. The MAPE can be calculated using a parcel-moving algorithm that finds the minimum enthalpy state for a given set of thermodynamic assumptions. However, the parcel-moving algorithms proposed previously do not always find the minimum enthalpy state. In this article, we apply the Munkres algorithm to find the exact minimum enthalpy state and compare this exact algorithm with four inexact algorithms, including a new divideand-conquer algorithm. The divide-and-conquer algorithm performs well in practice, while being simpler and faster than the Munkres algorithm, and it is recommended for future calculation of MAPE when the exact result is not required.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.