摘要
本文沿着拟人的途径,得出了关于 NP难度的单位等边三角形 Packing 问题的实用求解算法,此算法的思想,经过发展和具体化后,可以用来求解许多NP难度问题。
According to the quasisociological approach this paper gives a highly efficient approximate algorithm for solving unit equilateral triangles packing problem which is NP-hard. Based on this idea a lot of NP-hard problems can be solved practically.
出处
《鄂州大学学报》
2000年第2期1-3,共3页
Journal of Ezhou University
基金
国家重点基础研究发展规划G1998030600
国家高技术研究发展863计划
中科院软件所计算机科学实验室开放课题基金资助项目
关键词
NP难度
拟物法
拟人法
角区
占角动作
NP hard
quasiphysical
quasisociological
angle region
angle-occupying action