2333333333333
2016年9月19日
北京地铁站点遍历最少经站次数问题普遍意义上是一个NP问题，目前不存在多项式时间算法能够解决该问题
摘要： http://www.cnblogs.com/jiel/p/5852591.html 众所周知求一个图的哈密顿回路是一个NPC问题： In the mathematical field of graph theory, a Hamiltonian path (or traceable path) i 阅读全文
posted @ 2016-09-19 00:47 toka 阅读(771) 评论(11) 推荐(0) 编辑