旅行商问题经典解法
于 2022-03-20 发布
文件大小:1.33 MB
0 125
下载积分: 2
下载次数: 1
代码说明：
旅行商问题（Traveling Salesman Problem,TSP）是旅行商要到若干个城市旅行，各城市之间的费用是已知的，为了节省费用，旅行商决定从所在城市出发，到每个城市旅行一次后返回初始城市，问他应选择什么样的路线才能使所走的总费用最短？此问题可描述如下：设G=(V,E)是一个具有边成本cij的有向图，cij的
下载说明：请别用迅雷下载，失败请重下，重下不扣分！
发表评论
