数函数著名之例子如旅行推销员问题( traveling salesman problem ),最大切割( maximum cut )等.在定理一将证明本研究所考虑之企业人力资源规划问题亦属于 NP - hard 问题.定理一:本研究中所考虑之企业人力资源规划问题乃属于 NP - hard 问题.
... 而无需透过第三点方能相连而且本算法中每一子图形刚开始时只含一个节点即特定点然后不断加以扩大直至达到预设之节点数为止;因此若某一子图形不含有特定点则在 STEP 2 中将会被"与预定节点数差最大"及"权值最大"含特定点子图形所吸收部分节点.