qq_33600505的博客

A*搜索就是在BFS的基础上给出到终点更多的信息，约搜索点到终点地信息，使得一个搜索点到终点的距离最短。而且A*算法又有dijkstra的优点他能保持一个点到起始点的距离也是最短，这就能保证能在条件内得出最短距离。而A*中的估算函数对运行时间很重要，对于估算函数有很多种算法，一个点到终点的距离H(u)中的信息越多保证到终点的距离也就越短，但相对的运算时间也就要增加。而一个点到起始点的距离G(u)是...

prime核心：找已知 起点 到 各个节点 的最小权，在其中找最小值，将点设为已访问，用该点进行搜索，更新未访问的点的权（最小），直到访问完所有点。  const int size=9;    const int MAX=1000000;    int map[size][size]={{ 0,4,MAX,MAX,MAX,MAX,MAX,8,MAX },{ 4,0,8,MAX...

floyd算法：    假设一个点直接到另一个点的距离比一个点经过另一个点到另一个点的距离要长所以短距离就是经过这个点的距离，再假设一个点经过两个点到另一个点的总距离要比经过一个点的总距离要短，比如S(a-b-c-d)<S(a-c-d)因为在第一次更新中已经更新了a-b的短距离，所以只要在检测a-b-c的距离比a-c要短就可了。现在假设有5个点，标记为a,b,c,d,e。所以检验各个...

dijkstra算法：核心：searchroot = (!visit[j]) && min(minpath[j])//搜索节点为最短路径里面未被访问过的最小距离点minpath[j] = min{minpath[searchroot]+map[searchroot][j],minpath[j]}//最短路径为当前已知路径与搜索路径已知最短路径到当前结点的距离的最...

 //数组大小确定 找第k大 一个位置确定（分治（快排））的值的的下标正好等于k 这个数为第k大 //因为数组大小确定 类似二分 当一个划分后的数的下标正好等于 k 时 此数为要查找数 //而因为为划分后的数 所以可以明显知道 求的 k 个数是在左边还是右边 void nswap(int &a, int &b) {     int t = a; ...

void Quick_sort(const int& left,const int& right,int* arr){    int i=left-1;    for(int l=left;l<right;++l)        if(arr[l]<arr[right])swap(arr[++i],arr[l]);    swap(arr[++i],ar...