干城
共 9 篇文章
干城 相关的电子技术资料,包括技术文档、应用笔记、电路设计、代码示例等,共 9 篇文章,持续更新中。
salesman
某售货员要到若干城市去推销商品,已知各城市之间的路程(或旅费)。他要选定一条 从驻地出发,经过每个城市一遍,最后回到驻地的路线,使总的路程(或旅费)最小。-a salesman to a number
(1).问题描述:旅行商问题 某售货员要到若干城市去推销商品
(1).问题描述:旅行商问题
某售货员要到若干城市去推销商品,已知各城市之间的路程(或旅费)。他要
选定一条从驻地出发,经过每个城市一遍,最后回到驻地的路线,使总的路程(
或旅费)最小。
(2).程序设计要求:
a. 设计一个动态规划算法
b. 任给一个输入实例,能输出最短路程及其路线
c. 能用图形演示旅行商的推销路线
输入要测试的文件名,如TSP6.tx
旅行商问题: 某售货员要到若干城市去推销商品
旅行商问题:
某售货员要到若干城市去推销商品,已知各城市之间的路程(或旅费)。他要选定一条从驻地出发,经过每个城市一遍,最后回到驻地的路线,使总的路程(或旅费)最小。
VIP专区-嵌入式/单片机编程源码精选合集系列(111)
<b>VIP专区-嵌入式/单片机编程源码精选合集系列(111)</b><font color="red">资源包含以下内容:</font><br/>1. LCD显示的电子时钟.<br/>2. 嵌入式实时视频监控系统的实现源码。很经典的程序.<br/>3. 用DS18B20测温度.<br/>4. MSP430F149单片机驱动CC1000进行无线收发的一个示例程序,这是个让CC1000工作在半双工模
某售货员要到若干城市去推销商品
某售货员要到若干城市去推销商品,已知各城市之间的路程(或旅费)。他要选定一条从驻地出发,经过每个城市一遍,最后回到驻地的路线,使总的路程(或旅费)最小。
里面附有详细报告。
旅行商问题 某售货员要到若干城市去推销商品
旅行商问题
某售货员要到若干城市去推销商品,已知各城市之间的路程(或旅费)。他要选定一条从驻地出发,经过每个城市一遍,最后回到驻地的路线,使总的路程(或旅费)最小。
货郎担分枝限界图形演示 问题描述:某售货员要到若干城市去推销商品
货郎担分枝限界图形演示
问题描述:某售货员要到若干城市去推销商品,已知各城市之间的路程(或旅费)。他要选定一条从驻地出发,经过每个城市一遍,最后回到驻地的路线,使总的路程(或旅费)最小。
旅行商问题 某售货员要到若干城市去推销商品
旅行商问题
某售货员要到若干城市去推销商品,已知各城市之间的路程(或旅费)。他要选定一条从驻地出发,经过每个城市一遍,最后回到驻地的路线,使总的路程(或旅费)最小。
例如:给定4个城市{1,2,3,4}及其各城市之间的路程
最优路线是1,3,2,4,1,
其最短路程是25
某售货员要到若干城市去推销商品
某售货员要到若干城市去推销商品,已知各城市之间的路程(或旅费)。他要选定一条从驻地出发,经过每个城市一遍,最后回到驻地的路线,使总的路程(或旅费)最小。