标签： complexity-theory graph-theory
在SO上尚未找到此问题的答案；有很多类似的问题，特别是许多Q问有关访问图的每个节点的最短路径，但我仍然没有找到该Q的答案：
给定一个无权有向图，是否有任何路径可以访问所有节点（不一定是一次）？
有没有一种算法可以在多项式时间内解决这个问题？