Posts by Luiz Falcão • 17 points
2 posts
-
-1
votes1
answer187
viewsQ: How to discover all possible paths to visit all vertices of a graph?
I need to store all possible routes to visit the vertices of a graph without going through the same vertex twice (TSP), I thought of generating the routes randomly and storing all that are not…
-
1
votes0
answers146
viewsQ: Traveling Salesman - Exhaustive Algorithm
I need to create an algorithm that: 1. Discover all possible paths that visit all vertices of a graph without going through the same vertices twice. 2. Store all results. 3. Return the path with the…