一、TSP问题
用贪心策略也有好多方法:
这两个算法有点像最小生成树算法
图示算法:
贪心算法:
每一个点都要检查一次
而且得到的解并不是最优解,所以贪心要证明,一般证明有点困难
二、第二个策略
从全局边集当中选择,并且不能构成回路
堆排序:
一、TSP问题
用贪心策略也有好多方法:
这两个算法有点像最小生成树算法
图示算法:
贪心算法:
每一个点都要检查一次
而且得到的解并不是最优解,所以贪心要证明,一般证明有点困难
二、第二个策略
从全局边集当中选择,并且不能构成回路
堆排序: