计算机算法问题——旅行商问题
来源:学生作业帮 编辑:灵鹊做题网作业帮 分类:综合作业 时间:2024/06/17 08:53:19
计算机算法问题——旅行商问题
某售货员要到若干城市去推销商品,已知各城市之间的路程(或旅费).他要选定一条从驻地出发,经过每个城市一次,最后回到驻地的路线,使总的路程(或总旅费)最小.
[实验步骤]
1录入、修改并测试你的程序,直至正确为止;
2针对问题实例,实录运行时的输入、输出界面;
3将你的程序和实录的界面存盘备用.
请用 c语言编写
至少明天需要.要在win-tc上能运行.
过时作废.
我需要的是写好可以运行的程序!
某售货员要到若干城市去推销商品,已知各城市之间的路程(或旅费).他要选定一条从驻地出发,经过每个城市一次,最后回到驻地的路线,使总的路程(或总旅费)最小.
[实验步骤]
1录入、修改并测试你的程序,直至正确为止;
2针对问题实例,实录运行时的输入、输出界面;
3将你的程序和实录的界面存盘备用.
请用 c语言编写
至少明天需要.要在win-tc上能运行.
过时作废.
我需要的是写好可以运行的程序!
![计算机算法问题——旅行商问题](/uploads/image/z/4903406-62-6.jpg?t=%E8%AE%A1%E7%AE%97%E6%9C%BA%E7%AE%97%E6%B3%95%E9%97%AE%E9%A2%98%E2%80%94%E2%80%94%E6%97%85%E8%A1%8C%E5%95%86%E9%97%AE%E9%A2%98)
程序不写了,方法告诉你吧:
先定义两个个数组,一个存放城市之间的路程(费用),之后用循环,每次都选最少的一项.用过的城市序号放到另一个数组里,做一个累加就可以了.
先定义两个个数组,一个存放城市之间的路程(费用),之后用循环,每次都选最少的一项.用过的城市序号放到另一个数组里,做一个累加就可以了.