计算机算法问题——旅行商问题

问题描述：

某售货员要到若干城市去推销商品，已知各城市之间的路程(或旅费)。他要选定一条从驻地出发，经过每个城市一次，最后回到驻地的路线，使总的路程(或总旅费)最小。

[实验步骤]
1录入、修改并测试你的程序，直至正确为止；
2针对问题实例，实录运行时的输入、输出界面；
3将你的程序和实录的界面存盘备用。

请用 c语言编写
至少明天需要。要在win-tc上能运行。
过时作废。
我需要的是写好可以运行的程序！！！！！！！！！！！！
谢谢了

问题解答：

程序不写了，方法告诉你吧：
先定义两个个数组，一个存放城市之间的路程（费用），之后用循环，每次都选最少的一项。用过的城市序号放到另一个数组里，做一个累加就可以了。