关于近似旅行商问题的解决

[四舍小强]

:(各位大哥，小弟正在做一个毕设题目，近似于旅行商问题，但是不要求返回原起始点，需要用matlab编程进行比较方法优劣，现在已经定的三种方法是：贪心算法，模拟退火算法，遗传序列算法~，还想再用一种方法，不知道大家有什么建议没！还有就是程序那现在总实现不了，自己的matlab学的太差了~愁:(（这个问题的主要差别在于两个质点之间的路径距离不是已知的~）