有向图无向图的最小环。

//参考PPT《图论中的圈与块》 绍兴县柯桥中学 黄劲松，很不错的PPT //在floyd的同时，顺便算出最小环 //g[i][j]=i,j之间的边长 //此程序只能求无向图的最小环 //若是有向图，要考虑有向图中2顶点即可组成环的情况。 for(k = 1; k <= N; i++) { for(i = 1; i < k; i++) for(j = i+1; j < k; j+++) mincirle = min(mincircle, dist[i][j]+g[i][k]+g[k][j]); for(i = 1; i <= N; i++) for(j = 1; j <= N; j++) dist[i][j] = min(dis[i][j], dist[i][k]+dist[k][j]); }