#点画

Plotting(mitxela.com)
2020-6-7 7:15
对于2-opt TSP算法来说,带有凸起的大开阔区域是一个小问题。根据最初点画的随机排列,路径通常会以从一个突起到另一个突起的交叉而告终。该算法不够大胆,不足以改变路径绕过周界的所有路线,因此十字路口永远不会消失。然而,由于整个程序运行得如此之快,只需运行算法几次,直到它随机地以良好的排列结束,这就足够容易了。凌东的......