2019年7月27日
TSP
摘要： TSP问题 Time Limit : 1 sec ， Memory Limit : 128MB Description 对于给定的加权有向图G(V,E)，查找满足以下条件的最短路径的距离: 这条路径是一个环，即这条路径的起点和终点都是同一个点。 每个顶点只能访问一次。 Input |V| |E| s 阅读全文
posted @ 2019-07-27 16:35 Cindy_Chan 阅读(397) 评论(0) 推荐(0) 编辑