摘要：
转载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 阅读全文