搜索 旅行商问题 共找到 1 条记录
动态资讯   2024-02-07 10:09   214   0  
旅行商问题(Traveling Salesman Problem, TSP)是一个经典的组合优化问题,它要求找到访问一系列城市并返回起点的最短可能路线,同时每个城市仅访问一次。这个问题是NP-hard的,意味着没有已知的多项式时间复杂度的精确算法来解决它。
1