![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
A-star
jinzhao1994
这个作者很懒,什么都没留下…
展开
-
[ZOJ 2285][Vjudge 24161] Building Highways [IDA*]
给定一个有向图,求最少再额外即原创 2014-07-18 11:58:38 · 517 阅读 · 0 评论 -
[POJ 2449] Remmarguts' Date [A*搜索]
求第k最短路问题,有向图,数据范围:点数不超过1000,边数不超过10^5,k不超过1000 题目需要注意的地方:虽然题目描述说的是求T到S的第k短路,但是实际上根据样例可以知道我们应该求从S到T的第k短路...另外如果S==T,最初的那个不用走就到了的是不算做一条路的..也就是说必须要走 算法:首先用原图的反向图计算每个点到T的最短路,然后使用A*算法,估价函数f(i)=g(i)+h(i),原创 2014-07-13 06:54:49 · 419 阅读 · 0 评论 -
[HDOJ 1560][Vjudge 23158] DNA sequence [IDA*]
给定一个若干个字符串,问一个最短的字符串的长度,要求前面的每个字符串都是这个字符串的子序列 数据范围:字符串个数不大于8个,字符串长度不大于5 之前用同台规原创 2014-07-14 14:19:09 · 479 阅读 · 0 评论