随笔分类 -  搜索-A*

[bzoj1598][Usaco08Mar]牛跑步_A*_Dijkstra
摘要：牛跑步 bzoj-1598 题目大意：给你n个点，m条边的有向图。求从1到n的严格的第k短路。 注释：$1\le n\le 1000$，$1\le m \le 10,000$，$1\le k \le 100$。 想法： A*：俗称机器人走路算法。就是说从一个点走到另一个点的最短路径，显然可以bfs。 阅读全文
posted @ 2018-05-24 20:40 JZYshuraK_彧 阅读(263) 评论(0) 推荐(0)