旅行商问题(深度优先搜索 回溯法 排列树)

本文介绍了旅行商问题的背景,即寻找一条通过所有城市的最短路径,并回到起点。算法设计涉及深度优先搜索和排列树,通过二维数组存储城市间的距离。在遍历过程中,当路径长度超过已知最短路径时,采用回溯法避免无效搜索。文章还给出了具体的代码实现。
摘要由CSDN通过智能技术生成

1.问题描述:

有一个推销员,要到n个城市推销商品,他要找出一个包含所有n个城市的具有最短路程的环路。(最后回到原来的城市)

示例:从城市1出发经过所有城市后回到城市1,要使总路程最短。

2.算法设计:</

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值