什么启发式是旅行商使用的问题？ [英] What heuristic is the traveling salesman problem using?

问题描述

可以任何一个PLZ帮助我并告诉wat启发式旅行商问题的程序正在使用???

can any one plz help me and tell wat heuristic this program of travelling salesman problem is using???

展开 | 选择 | Wrap | 行号

推荐答案

你可以运行带有样本数据的程序来确定算法吗？

can you run the program with sample data to determine the algorithm?

你可以运行带有样本数据的程序来确定算法吗？

can you run the program with sample data to determine the algorithm?

好​​吧，我可以用一个样本数据运行程序....

wat我无法确定是否是启发式这个tsp程序


im不确定它跟随哪种启发式

cud u plz帮帮我

well yah i can run the program wid a sample data....
wat i am not able to determine is the heuristic of this tsp programme

i m not sure which heuristic it is following
cud u plz help me out

这个递归TSP解决实现不是启发式的，它是一个详尽的搜索整个图表。基本上它是这样运行的：


1）给定目前为止最便宜的路线，从当前的

起点（路线的终点）找到最便宜的路径到目前为止，到了起点。


虽然这种方法总能找到最便宜的TSP解决方案，但对于大量的图形来说，它需要花费很多时间。 / networks。


亲切的问候，


Jos

This recursive TSP solving implementation is not a heuristic, it''s an exhaustive
search through the entire graph. Basically it runs like this:

1) given a cheapest route so far, find the cheapest path from the current
starting point (the endpoint of the route so far) to the starting point.

Although this method always finds a cheapest TSP solution, it''ll take a lot
of time for substantial graphs/networks.

kind regards,

Jos

这篇关于什么启发式是旅行商使用的问题？的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！