Keep_Trying_Go的博客

不知道为什么这个一直爆内存！ #include<iostream> #include<algorithm> #include<cmath> #include<vector> #include<queue> #include<list> #include<cstdio> #include<cstring> using namespace std; const int maxx=1e5+10; typedef lon

K 短路问题（A* 启发式广搜） 1.k 短路问题就是最短路问题的延申，要找出第 k 短的路径。用广搜进行路径查找，第一次找到的 就是最短路，第二次找到的是第 2 短 路⋯以此类推。所以我们只需要一直广搜直到找到 k 次终 点，这时即为第 k 短路。 2.启发式搜索：又叫有信息的搜索，就是不像暴力搜索一样每次向外扩展一层，而是选取最有可能 到达终点的方式。 3. ** A* 算法 ** ：是启发式搜索的一种算法，因为每次要选取最有可能到 达终点的方式，所以