2016年12月16日
对NP问题的一点感想
摘要： 一.概述 回忆欧拉回路问题，要求找出一条经过图的每条边恰好一次的路径，这个问题是线性可解的。哈密尔顿圈问题是找一个简单圈，该圈包括图的每一个顶点。对于这个问题，现在还没有发现线性算法。 对于有向图的单源无权最短路径问题也是有线性时间可解的，但是对应的最长简单路径问题（longest-simple-p 阅读全文
posted @ 2016-12-16 00:25 于果alpha 阅读(4273) 评论(0) 推荐(4) 编辑