您好,欢迎光临本网站![请登录][注册会员]  

搜索资源列表

  1. 用c++实现的图论中的prim最小生成树算法

  2. 本程序是使用c++编写的prim最小生成树算法,需要输入的是graph的阶数以及边赋权图矩阵
  3. 所属分类:C/C++

    • 发布日期:2011-05-13
    • 文件大小:1024
    • 提供者:strawberrypll
  1. 算法与数据结构实验三Prim最小生成树

  2. ⑴ 实验内容: 用Prim算法构造一颗最小生成树 (2) 实验原理: ①从网中任一顶点开始,先把该顶点包含在生成树中,此时生成树只有 一个顶点。 ②找出一个端点在生成树中另一端点在生成树外的所有边,并把权值最 小的边连到同它所关联的另一个顶点添加到生成树中;当有两条及以 上具有相同最小权值的边可供选择时,任选一条。 ③反复执行②,直到所有顶点都包含在生成树时为止。
  3. 所属分类:C/C++

    • 发布日期:2011-05-24
    • 文件大小:89088
    • 提供者:hgyyj
  1. 最小生成树Prim算法

  2. 关于图的最小生成树的Prim算法的实现,包含流程图和关键代码!
  3. 所属分类:Java

    • 发布日期:2011-06-15
    • 文件大小:75776
    • 提供者:nay1906
  1. 最小生成树的Prim算法

  2. 最小生成树的Prim算法 /2,Prim算法的描述:// 假如N=(V,{E})是连通网,TE是N上最小生成树中边得集合。算法从U={u0}(u0是V中的元素),TE={}开始,重复执行下述操作:// 在所有u属于U,v属于V-U的边(u,v)属于E中找一条代价最小的边并入TE,同时把v0并入U,直到U=V为止。
  3. 所属分类:C/C++

    • 发布日期:2011-06-17
    • 文件大小:23552
    • 提供者:P90e11
  1. prim算法生成最小代价生成树

  2. 编程实现Prim算法,基于最小堆数据结构,生成最小代价生成树。 (其中随机生成点和边,形成连通图) 根据输入的顶点数的不同,分析时间复杂度。
  3. 所属分类:C/C++

    • 发布日期:2011-06-25
    • 文件大小:2048
    • 提供者:xuxu198909
  1. 实现的prim算法的C++源代码

  2. 实现的prim算法的C++源代码 我的课设
  3. 所属分类:C/C++

    • 发布日期:2011-07-09
    • 文件大小:3072
    • 提供者:zkfive
  1. Prim算法与Kruskal算法求最小生成树

  2. Prim算法与Kruskal算法 求最小生成树 源代码 实验报告 完整
  3. 所属分类:专业指导

    • 发布日期:2011-07-10
    • 文件大小:179200
    • 提供者:jal960
  1. POJ1258-Agri-Net【Prim】

  2. 北大POJ1258-Agri-Net【Prim】 解题报告+AC代码
  3. 所属分类:C/C++

    • 发布日期:2011-07-30
    • 文件大小:6144
    • 提供者:lyy289065406
  1. POJ1789-Truck History【Prim】

  2. 北大POJ1789-Truck History【Prim】 解题报告+AC代码
  3. 所属分类:C/C++

    • 发布日期:2011-07-30
    • 文件大小:8192
    • 提供者:lyy289065406
  1. POJ2485-Highways【Prim】

  2. 北大POJ2485-Highways【Prim】 解题报告+AC代码
  3. 所属分类:C/C++

    • 发布日期:2011-07-30
    • 文件大小:8192
    • 提供者:lyy289065406
  1. prim算法的c++实现

  2. 该算法可以输出图的矩阵表示形式; 输入:图的顶点,边以及边的权值,prim的开始顶点 输出:最小生成树的边
  3. 所属分类:C++

    • 发布日期:2011-10-27
    • 文件大小:762880
    • 提供者:liqinqinkuaile
  1. 邻接矩阵表示的图的prim算法的源程序

  2. 用邻接矩阵表示的图的prim算法的源程序,用于软件设计和数据结构的课程设计
  3. 所属分类:C/C++

    • 发布日期:2011-10-30
    • 文件大小:16384
    • 提供者:idengy
  1. 最小生成树kru和prim算法的c语言实现

  2. 最小生成树 kru和prim算法的c语言实现,用于数据结构和软件设计实验或课设,内涵源程序,直接用即可
  3. 所属分类:C/C++

    • 发布日期:2011-10-30
    • 文件大小:179200
    • 提供者:idengy
  1. prim算法的实现

  2. prim算法是关于求一个图的最小生成树问题,算法简单易懂,容易实现。
  3. 所属分类:Java

    • 发布日期:2011-11-28
    • 文件大小:37888
    • 提供者:ldqss311
  1. Dijkstra,Floyd,Prim算法c++代码

  2. Dijkstra,Floyd,Prim算法c++代码
  3. 所属分类:C++

    • 发布日期:2011-12-02
    • 文件大小:3072
    • 提供者:goolebaidu
  1. prim算法 附加邻接矩阵的存储图

  2. prim算法 附加邻接矩阵的存储图
  3. 所属分类:C++

    • 发布日期:2011-12-09
    • 文件大小:4096
    • 提供者:lilian917
  1. 用prim算法构造最小生成树

  2. 建立一个含任意结点的无向连通网,并用Prim算法构造其最小生成树。
  3. 所属分类:C/C++

    • 发布日期:2011-12-18
    • 文件大小:73728
    • 提供者:ren_xi
  1. 数据结构prim算法课程设计

  2. 自己做的prim算法实现,包括最简单的动态演示,C++不太熟悉,再加上时间仓促,做的很粗糙,可读性不好,高手勿扰,不过有适当注释,高手勿扰,适合window程序设计初学者,见笑。。。配套课程设计报告见http://download.csdn.net/detail/forfrt/4030418
  3. 所属分类:C/C++

    • 发布日期:2012-01-21
    • 文件大小:4194304
    • 提供者:forfrt
  1. 邻接表prim算法

  2. 用邻接表为存储结构的prim算法,程序中包括图的建立,图的深度优先遍历,和最小生成树prim算法
  3. 所属分类:C/C++

    • 发布日期:2012-02-29
    • 文件大小:4096
    • 提供者:xinyoulin
  1. 最小生成树PRIM算法

  2. 最小生成树的PRIM算法,数据结构,离散数学课程设计可用,输入为矩阵,无关联输入0
  3. 所属分类:其它

    • 发布日期:2008-06-22
    • 文件大小:744
    • 提供者:jackal56
« 1 2 34 5 6 7 8 9 10 ... 33 »