标签： 对NP问题的一点感想

  一.概述 回忆欧拉回路问题，要求找出一条经过图的每条边恰好一次的路径，这个问题是线性可解的。哈密尔顿圈问题是找一个简单圈，该圈包括图的每一个顶点。对于这个问题，现在还没有发现线性算法。 … Continue reading 对NP问题的一点感想