如果旅行商不需要回到起点，只要求遍历所有的点，那么这是否还是NP问题？如果不是，有没有什么算法来解决？qwq

（bfs无果）