文件名称:PRIME算法源代码
文件大小:2KB
文件格式:CPP
更新时间:2017-08-18 10:07:02
Prime
因该是prim算法 假设V是图中顶点的集合,E是图中边的集合,TE为最小生成树中的边的集合,则prim算法通过以下步骤可以得到最小生成树:
文件名称:PRIME算法源代码
文件大小:2KB
文件格式:CPP
更新时间:2017-08-18 10:07:02
Prime
因该是prim算法 假设V是图中顶点的集合,E是图中边的集合,TE为最小生成树中的边的集合,则prim算法通过以下步骤可以得到最小生成树: