2017年2月10日
uva 116 Unidirectional TSP（动态规划，多段图上的最短路）
摘要： 这道题目并不是很难理解，题目大意就是求从第一列到最后一列的一个字典序最小的最短路，要求不仅输出最短路长度，还要输出字典序最小的路径。 这道题可以利用动态规划求解。状态定义为： cost[i][j] = max{cost[i+1][j+k]+c[i][j]}(k=-1,0,1) 关于最短路长度的求法， 阅读全文
posted @ 2017-02-10 16:59 deepwzh 阅读(509) 评论(1) 推荐(0) 编辑