SC工坊

Prim算法: Kruskal算法 图例 说明 不可选 可选 已选（Vnew） 此为原始的加权连通图。每条边一側的数字代表其权值。 - - - 顶点D被随意选为起始点。顶点A、B、E和F通过单条边与D相连。A是距离D近期的顶点。因此将A及对应边AD以高亮表示。 C, G A, ...

for(k=0;k<n;k++) for(i=0;i<n;i++) for(j=0;j<n;j++) if(e[i][j]>e[i][k]+e[k][j]) e[i][j]=e[i][k]+e[k][j]; Floyd优缺点分析 优点：容易理解，可以算出任意两个节点之间的最短距离，代码编...

信息论与编码 Lempel-Ziv算法具体过程