Home > Term: traveling salesman (TSP)
traveling salesman (TSP)
Find a path through a weighted graph which starts and ends at the same vertex, includes every other vertex exactly once, and minimizes the total cost of edges.
- Sõnaliik: noun
- Valdkond/domeen: Computer science
- Category: Algorithms & data structures
- Government Agency: NIST
0
Looja
- GeorgeV
- 100% positive feedback