旅行商问题：货郎问题的一种扩展
是的，旅行商问题是货郎问题的一种扩展。货郎问题是指一个商人需要在多个城市之间旅行，每个城市之间的距离不同，商人需要找到一条最短的路径，使得他可以经过每个城市一次且只经过一次，最终回到起点。旅行商问题也是同样的问题，只不过要求商人走过的路径是一个回路，即最终回到起点。
原文地址: https://www.cveoy.top/t/topic/oHch 著作权归作者所有。请勿转载和采集!
安全问答是一个知识全球问答,包含丰富的问答知识
是的，旅行商问题是货郎问题的一种扩展。货郎问题是指一个商人需要在多个城市之间旅行，每个城市之间的距离不同，商人需要找到一条最短的路径，使得他可以经过每个城市一次且只经过一次，最终回到起点。旅行商问题也是同样的问题，只不过要求商人走过的路径是一个回路，即最终回到起点。
原文地址: https://www.cveoy.top/t/topic/oHch 著作权归作者所有。请勿转载和采集!