计算机算法问题——旅行商问题某售货员要到若干城市去推销商品,已知各城市之间的路程(或旅费).他要选定一条从驻地出发,经过每个城市一次,最后回到驻地的路线,使总的路程(或总旅费)最小.[实验步骤]1录入、修改并测试你的程序,直至正确为止；2针对问题实例,实录运行时的输入、输出界面；3将你的程序和实录的界面存盘备用.请用 c语言编写至少明天需要.要在win-tc上能运行.过时作废.我需要的是写好可以运
网友回答
程序不写了,方法告诉你吧：
先定义两个个数组,一个存放城市之间的路程（费用）,之后用循环,每次都选最少的一项.用过的城市序号放到另一个数组里,做一个累加就可以了.