2018年11月5日

TSP问题

摘要: TSP问题 问题简述:最短回路求解,也就是说一个人从现有的路线中选择可以走的路线,使得他经过了n个地点后,返回到出发地,其中,需要注意的是可以重复经过地点,也就是说只要求路上用的时间最短,但是不要求每个地点必须只经过一次。那么这个问题的解决方法可以是贪心法,遗传算法。蚁群算法以及模拟退火算法。具体如 阅读全文

posted @ 2018-11-05 11:03 super_star123 阅读(855) 评论(0) 推荐(0) 编辑

导航