17 juillet 20193 août 2020 Patrick Meyer In graph theory, the TSP corresponds to... a problem in which we aim to find the shortest path from a vertex u to a vertex v in a weighted graph. the Team Supporting PyRat (TSP). a problem in which we aim to find the shortest route going through all vertices of a weighted graph from an initial vertex. Reducing a problem p to a problem q involves... finding the entries of problem p for which q gives the same outputs. keeping the part of p that is simpler than q. finding a way to solve p using any algorithm designed to solve q. The TSP processes an input that is best described as... a complete weighted graph and an initial vertex. an unweighted tree and a root vertex. a tetrahedron. Time is Up!