O rezolvare pentru problema:
Să se întocmească un program care determină drumul optim într-un graf, folosind matricea de atingere.
consta in determinarea unui drum hamiltonian într-un graf orientat (fără circuite).
Se poate executa un algoritm cu 2 pasi (Chan)
Se determină câte elemente din T sunt nenule; dacă numărul acestora este n(n-1)/2, atunci graful conţine un drum hamiltonian.