xingoo

摘要： 同样是求最小生成树，kruskal适合从边的角度出发，因此适合稀疏图。而prim算法从点的角度出发，适合稠密图。时间复杂度为O(eloge)。因为外层循环了e(边数)层，而内部find循环了loge层。算法首先把二维矩阵图转化为边图 for(i=0;ie[k].begin == j && g->e[k].end == i){ flag = 0; break; } } ... 阅读全文

摘要： 书中本意是想省略后端顺序表中无用的查找，但是忽略了一个问题。原书中代码大意为：void bubblesort(Graph *g,int len){ int i,j; int flag = 1; for(i=0; i i; j--){ if(g->e[j].length e[i].length){ swap(g,i,j); printf("%d %d \n",i,j); flag = 1; } } } ... 阅读全文