旅行售货员算法 上传者：qq25217 2019-05-15 01:16:59上传 ZIP文件 1.09MB 热度 72次 给定一个完全无向图G=(V,E)，其每一边(u,v)∈E有一非负整数费用c(u,v)。要找出G的最小费用哈密顿回路。 对于给定的无向图G，可以利用找图G的最小生成树的算法设计找近似最优的旅行售货员回路的算法。 下载地址 用户评论 更多下载 下载地址 立即下载 用户评论 发表评论
