One of the [NP]-complete problem in GraphTheory. SequencingByHybridization문제에 해당. directed HamiltonianPathProblem이 바로 [TSP].

See http://www.densis.fee.unicamp.br/~moscato/Hamilton.html

EulerPathProblem이 모든 edge를 한번씩만 지나가는 경로문제라면, 이것은 모든 node를 한번씩만 지나가는 경로문제다.

web biohackers.net