寻找图的最小割集的神经网络方法

针对问题的特点，建立了Ｈｏｐｆｉｅｌｄ 网络的能量函数，提出并构造了一种寻找任意图最小割集的神经网络算法———ＮＮＭＣ（Ｎｅｕｒａｌ Ｎｅｔｗｏｒｋ Ｍｉｎｉｍａｌ Ｃｕｔ） 算法。该算法充分利用了Ｈｏｐｆｉｅｌｄ 网络快速收敛的特性，并具有跳出局部极小点的方法。