推销员问题 时间:2018-12-07 08:27:51 【文件属性】: 文件名称:推销员问题 文件大小:2KB 文件格式:CPP 更新时间:2018-12-07 08:27:51 推销员问题 排列树 C语言 有一推销员,欲到n(n<=10)个城市推销产品。为了节省旅行费用,在出发前他查清了任意两个城市间的旅行费用,想找到一条旅行路线,仅经过每个城市一次,且使旅行费用最少。本问题已知城市n,和n*n的表达任意两个城市间费用的矩阵。试求最短路径及其费用 立即下载