P问题 数理化力学卷 P问题 凡能用多项式算法求解的组合最优化问题,均称“P问题”。P为英文多项式Polynomial的首字母。支撑树问题、匹配问题、网络流问题、中国邮路问题等都是P问题。出处:数理化力学卷-->数 学-->运筹学·组合数学-->拉丁方