我需要多长时间对5个节点的旅行推销员程序进行编程？

Question

我正在考虑为我的计算课程做一个旅行推销员问题，并且想知道标准计算机需要多长时间来计算5个不同地方之间的最短路线。我只是想知道该项目是否可行。提前致谢！ 我将使用VB express。

Answer 1

有多少条可能的路线？非正式地，肯定不是很多？在形式上，我会让你解决这个问题。用纸和铅笔列出它们并找到最短的纸需要多长时间？肯定不到5分钟？因此，这可以让您了解即使是慢速计算机也不会征税。

对于5个和6个节点做纸和笔的事情可能是一个想法，并确保你理解当节点数量增加时会发生什么，因此当节点的数量变大时，为什么这个问题开始变得困难

Answer 2

直接解决5个地方的旅行商问题需要枚举5!路径。 5! = 1*2*3*4*5 = 120。对于任何现代计算机来说，计算120条路径并不是什么大问题，因为我猜，80年代。

但是，当然，如果你想让它变慢，你总是可以非常糟糕地编写你的程序，尤其是在VB中。