摘要
本文介绍了一种新的算法—最小损伤法 ,对具有 NP难 的单位等边三角形PACKING问题进行了试探性研究 ,希望由此得到一些研究 NP难问题的启发性方法。
The article introduces a new algorithm_least_Destroying Algorithm and makes a probing research about a NP-hard problem_Unit-Equilateral-Triangle-Packing -Problem. we hope to get some heuristic methods for solving NP-hard problems.
基金
国家重点基础研究发展"九七三"规划
国家"八六三"高技术发展计划
高等学校博士学位点专项科研基金
中国科学院软件研究所计算机科学开放研究实验室课题基金资助项目
关键词
NP难
贴合
损伤度
最小损伤法
NP-hard
inosculate
degree-of-destroying
Least-Destroying-Algorithm
