计算机算法问题——旅行商问题某售货员要到若干城市去推销商品,已知各城市之间的路程(或旅费).他要选定一条从驻地出发,经过每个城市一次,最后回到驻地的路线,使总的路程(或总旅费)最

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/07 20:18:23
计算机算法问题——旅行商问题某售货员要到若干城市去推销商品,已知各城市之间的路程(或旅费).他要选定一条从驻地出发,经过每个城市一次,最后回到驻地的路线,使总的路程(或总旅费)最

计算机算法问题——旅行商问题某售货员要到若干城市去推销商品,已知各城市之间的路程(或旅费).他要选定一条从驻地出发,经过每个城市一次,最后回到驻地的路线,使总的路程(或总旅费)最
计算机算法问题——旅行商问题
某售货员要到若干城市去推销商品,已知各城市之间的路程(或旅费).他要选定一条从驻地出发,经过每个城市一次,最后回到驻地的路线,使总的路程(或总旅费)最小.
[实验步骤]
1录入、修改并测试你的程序,直至正确为止;
2针对问题实例,实录运行时的输入、输出界面;
3将你的程序和实录的界面存盘备用.
请用 c语言编写
至少明天需要.要在win-tc上能运行.
过时作废.
我需要的是写好可以运行的程序!

计算机算法问题——旅行商问题某售货员要到若干城市去推销商品,已知各城市之间的路程(或旅费).他要选定一条从驻地出发,经过每个城市一次,最后回到驻地的路线,使总的路程(或总旅费)最
程序不写了,方法告诉你吧:
先定义两个个数组,一个存放城市之间的路程(费用),之后用循环,每次都选最少的一项.用过的城市序号放到另一个数组里,做一个累加就可以了.