isJune

摘要： 插点法，也就是Flord算法，主要应用于 求出有权图中最短路径。算法核心：for(k=1;k<=n;k++)for(i=1;i<=n;i++)for(j=1;j<=n;j++){if(d[i][k]+d[k][j]<d[i][j])d[i][j]=d[i][k]+d[k][j];} 阅读全文

摘要： 深度搜索算法，主要是利用递归实现。递归就要有终止条件，否则就会进入死循环。一般深度搜索算法的算法模板是：创建一个大表， data[m][n];int DFS（int i, int j）{ max=0;用于返回的数值 if(满足递归条件) { DFS（int a,int b）;//再... 阅读全文