2017年8月24日
UVa-116 Unidirectional TSP 单向旅行商
摘要： 题目 "https://vjudge.net/problem/uva 116" 分析 设 为从 到最后一列的最小开销，则 参考 "数字三角形" ,用逆推的方法,先确定最后一列 ,再确定 列,此时 最终推出全部的 后,第一列最小的d就是答案. 另外要求打印路径,因此建立一个数组 ,保存结点i,j之后的 阅读全文
posted @ 2017-08-24 14:28 lepeCoder 阅读(193) 评论(0) 推荐(0) 编辑