[问卦] Hamilton path

楼主: misaka0120 (野格炸彈)   2020-01-06 20:31:44
如果给你一个图
让你找一条路
图上的所有点都刚好只走过一遍
那它是一条Hamilton path
这是一个np complete问题
但是有哪个np completele问题可以在p内
转成这个问题啊
点解

Links booklink

Contact Us: admin [ a t ] ucptt.com