1. 您所在位置：
  2. 网站首页
  3. 文档分类
  4. 计算机
  5. 数据结构与算法

数据结构与算法（Python语言实现）课件 15. 最小生成树.ppt

数据结构与算法（Python语言实现）课件 15. 最小生成树.ppt

    POJ1258Agri-Net最小生成树模版题输入图的邻接矩阵，求最小生成树的总权值(多组数据）输入样例：40492140817980162117160输出样例：28Prim算法完成Agri-NetINF=1E9defprimMst(G): #G是邻接矩阵,矩阵中0表示没有边，返回值是MST边的列表 n=len(G)#n是顶点数目，顶点编号0-(n-1) dist=[INFforiinrange(n)]#各顶点到已经建好的那部分树的距离 used=[Falseforiinrange(

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >