论文部分内容阅读
用π＾（ｔ）－集合表示具有规定性质π＾（ｔ）的集合，π＾（ｔ）－对象是指具有规定结构的π＾（ｔ）－集合本身是具有空结构的π＾（ｔ）－对象。组合优化的问题ＸＹＺ是指：对于每一个π＾（ｔ）－集合，从其诸π＾（２）－对象中找出π＾（３）－优者。以最小生成的问题ＸＹＺ是指：对于每一个π＾（２）－对象中找出π＾（３）－优者，以最小生成林问题，平面凸壳问题及整序问题为实践背景，对于问题ＸＹＺ的一个实例Ｓ，把集