几何中的组合优化问题  

作　　者：付克昌 

机构地区：[1]浙江师大数学系

出　　处：《数学教学》1991年第6期33-36,共4页

摘　　要：所谓组合最优化,就是选定一个离散的目标函数,确定在怎样的安排下,使目标函数的值达到最优。它属于应用数学的范畴,是离散数学的一个分支。研究的对象是有限(或可数无限)个元素(或物体)的满足各种条件的最佳配置或安排。在计算机科学迅速发展、广泛应用的今天,对组合优化提出了越来越高的要求,同时也极大地促进了这方面的研究,这是一个年轻而有为的学科。把组合优化的思想、方法用到欧氏几何中,就是选择一个几何量。

关 键 词：组合优化 目标函数 离散数学 最佳配置 几何量 欧氏几何 计算机科学 凸图形 三角形数 钝角三角形 

分 类 号：G633.6[文化科学—教育学]