12 2015 档案

SGU 145
摘要：节点不可重复经过的K短路问题。思路：二分路径长度，深搜小于等于路径长度的路径数。可以利用可重复点K短路问题中的A*函数进行剪枝。尝试另一种解法：把可重复点K短路A*直接搬过来，堆中的每个元素额外记录之前走过的所有点。这样就可以据此防止走重复的点。最大100个点，可用两个长整形状态压缩。一直PE,无法... 阅读全文
posted @ 2015-12-23 10:24 McFlurry 阅读(299) 评论(0) 推荐(0)