Algorithm 我需要多长时间来编写一个有5个节点的旅行推销员程序?

Algorithm 我需要多长时间来编写一个有5个节点的旅行推销员程序?,algorithm,Algorithm,我正在考虑为我的计算机课程做一个旅行推销员问题,我想知道一台标准的计算机计算出5个不同地方之间的最短路线需要多长时间。我只是想知道这个项目是否可行。提前谢谢! 我将使用VB express。有多少条可能的路线?非正式地说,肯定不是很多?正式地说,我会让你解决的。用纸和铅笔列出它们并找出最短的要花多长时间?肯定不到5分钟?所以这让你知道,即使是一台速度较慢的计算机,它也不会征税 为5个和6个节点做纸笔工作可能是一个好主意,并确保您了解随着节点数量的增加会发生什么,以及为什么随着节点数量的增加,这个

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

有多少条可能的路线?非正式地说,肯定不是很多?正式地说,我会让你解决的。用纸和铅笔列出它们并找出最短的要花多长时间?肯定不到5分钟?所以这让你知道,即使是一台速度较慢的计算机,它也不会征税


为5个和6个节点做纸笔工作可能是一个好主意,并确保您了解随着节点数量的增加会发生什么,以及为什么随着节点数量的增加,这个问题开始变得困难。

一个5个位置的旅行商问题的简单解决方案需要枚举
5路径<代码>5!=1*2*3*4*5=120
。我想,从80年代起,枚举120条路径对任何现代计算机来说都不是什么大不了的事

但当然,如果你想让它变慢,你总是可以写得非常糟糕,尤其是在VB中