Greenmachine17
-
Posts
1 -
Joined
-
Last visited
We have placed cookies on your device to help make this website better. You can adjust your cookie settings, otherwise we'll assume you're okay to continue.
Diffrence between ATSP and TSP
in Computer Science
Posted
Hello!
this might be a slightly foolish question, but what is the exact diffrence in solving TSP and ATSP.
I've always thought that in ATSP you need to compute the way back(since the input matrix is assymetric).
So the path for ATSP is twice as long as TSP. Am i correct?
I do understand this is a very simple question, but doubt has gotten into my mind. Thank you.