摘要:
转载1:A*算法入门 http://www.cppblog.com/mythit/archive/2009/04/19/80492.aspx 在看下面这篇文章之前,先介绍几个理论知识,有助于理解A*算法。 启发式搜索:启发式搜索就是在状态空间中的搜索对每一个搜索的位置进行评估,得到最好的位置,再从这 阅读全文
摘要:
说明:关于Uva的题目,可以在vjudge上做的,不用到Uva(那个极其慢的)网站去做。 最小瓶颈路:找u到v的一条路径满足最大边权值尽量小 先求最小生成树,然后u到v的路径在树上是唯一的,答案就是这条路径。 Uva 534 Frogger Time Limit: 3000MS 64bit IO F 阅读全文