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

搜索资源列表

  1. 数据结构课设<最小生成树问题>cpp含报告 打包下载

  2. 数据结构课设cpp含实验报告 数据结构课设cpp含实验报告 数据结构课设cpp含实验报告 打包下载 打包下载
  3. 所属分类:其它

    • 发布日期:2010-01-03
    • 文件大小:233kb
    • 提供者:heike567
  1. 用普利姆算法求最小生成树

  2. 用普利姆算法求最小生成树 包含WORD .PPT ..和CPP文件。 都是我们小组自己做的哦
  3. 所属分类:其它

    • 发布日期:2010-12-02
    • 文件大小:54kb
    • 提供者:nxdbaobao
  1. vc源代码合集0951.rar

  2. vc源代码合集0951.rarvc源代码合集0951.rar 2012-06-12 11:54 80,235 (MSDN oct 2001)VC6 适用的最后一个版本[ISO].rar 2012-06-13 09:53 0 1.txt 2012-06-12 11:56 17,755 2011年北航计算机考研复试上机题.rar 2012-06-12 07:14 11,172,336 91算命软件.zip 2012-06-12 11:53 334,303 advanced+windows+debu
  3. 所属分类:Android

    • 发布日期:2012-06-13
    • 文件大小:190mb
    • 提供者:q123456789098
  1. 自主设计实验指导参考程序源代码

  2. 解压后有10个源代码文件,分别是: 实验1:学生成绩分析程序.cpp 实验2:多项式求和-1.cpp 实验2:多项式求和-2.cpp 实验3:后缀表达式求值-1.cpp 实验3:后缀表达式求值-2.cpp 实验4:循环队列的实现和运算.cpp 实验5 字符串分割处理.cpp 实验6:稀疏矩阵十字链表的存储.cpp 实验7:标识符树与表达式求值.cpp 实验8:最小生成树.cpp 实验9:哈希查找.cpp 实验10:双向冒泡排序.cpp
  3. 所属分类:C/C++

    • 发布日期:2012-07-26
    • 文件大小:15kb
    • 提供者:yylyylyyl79
  1. 数据结构与算法全集(C源代码+详细注释)

  2. 全集内容结构如下: ├─图 │ ├─关键路径(有向无环图及其应用2) │ │ 1.txt │ │ ALGraph.cpp │ │ ALGraph.h │ │ CriticalPath.cpp │ │ CriticalPath.h │ │ InfoType.cpp │ │ InfoType.h │ │ LinkList.cpp │ │ LinkQueue.cpp │ │ LinkQueue.h │ │ Main.cpp │ │ SqStack.cpp │ │ SqStack.h │ │ Stat
  3. 所属分类:C

    • 发布日期:2012-11-27
    • 文件大小:272kb
    • 提供者:shengwusuoxi
  1. 生成树cpp

  2. 在图中生成最小树,通过邻接存储表存储图,生成最小生成树。
  3. 所属分类:其它

    • 发布日期:2013-01-01
    • 文件大小:5kb
    • 提供者:wang1213883246
  1. 数据结构最小生成树cpp

  2. 数据结构,最小生成树cpp,可做数据结构作业或课程设计。
  3. 所属分类:C/C++

    • 发布日期:2015-12-30
    • 文件大小:4kb
    • 提供者:yu365837707
  1. Prim算法.cpp

  2. 寻找最小生成树的prim算法。先定义两个一维数组,数组lowcost[i]存放以i为顶点的边的最小权值,adjvex[i]存放对应的顶点i。 假设我们选择从顶点0开始,先初始化两个数组,数组lowcost为邻接矩阵第0行的值,数组adjvex=0 ,以此类推。
  3. 所属分类:C/C++

    • 发布日期:2019-05-15
    • 文件大小:1kb
    • 提供者:qq_40417633
  1. cpp-图论算法最小生成树Prim算法和Kruskal算法C实现

  2. 图论算法:最小生成树——Prim算法和Kruskal算法C 实现
  3. 所属分类:其它

  1. cpp-常用算法的C实现

  2. 二叉树和前中后序遍历 线索二叉树 哈夫曼树与哈夫曼编码 图的深度优先遍历(DFS)和广度优先遍历(BFS) 最小生成树(MST):Prim算法
  3. 所属分类:其它

    • 发布日期:2019-08-16
    • 文件大小:692kb
    • 提供者:weixin_39840914
  1. 构造可以使n个城市连接的最小生成树.cpp

  2. 程序要求: 1城市间的距离网采用邻接矩阵表示,邻接矩阵的存储结构定义采用课本中给出的定义,若两个城市之间不存在道路,则将相应边的权值设为自己定义的无穷大值。要求在屏幕上显示得到的最小生成树中包括了哪些城市间的道路,并显示得到的最小生成树的代价。 2表示城市间距离网的邻接矩阵(要求至少10个城市,20条边) 3最小生成树中包括的边及其权值,并显示得到的最小生成树的代价。
  3. 所属分类:C/C++

    • 发布日期:2020-01-28
    • 文件大小:4kb
    • 提供者:fengshenbang1
  1. 图的遍历和生成树求解实现.cpp

  2. 功能描述:实现图的深度、广度优先遍历及两种算法下的生成树。 设计要求: 1)先任意创建一个图; 2)对图进行DFS,BFS的递归和非递归算法的实现; 3)最小生成树(两个算法)的实现,求连通分量的实现; 4)设计要求用邻接矩阵、邻接表结构存储实现。
  3. 所属分类:C/C++

    • 发布日期:2020-01-28
    • 文件大小:9kb
    • 提供者:fengshenbang1
  1. 图的基本遍历和一些代码.cpp

  2. 实验六图的操作实验 一、实验目的 1.掌握图的相关概念。 2.掌握用邻接矩阵和邻接表的方法描述图的存储结构。 3.掌握图的深度优先搜索和广度优先搜索遍历的方法及其计算机的实现。 4.理解最小生成树的有关算法 二、实验内容 1.用邻接表作为图的存储结构建立一个图,并对此图分别进行深度优先搜索和广度优先搜索遍历(验证性内容)。 2.用邻接矩阵作为图的存储结构建立一个网,并构造该网的最小生成树(设计性内容)。 三、实验要求 1.验证性实验要求 编程实现如下功能: (1)输入无向
  3. 所属分类:C/C++

  1. prim算法.cpp

  2. 普里姆算法(Prim算法),图论中的一种算法,可在加权连通图里搜索最小生成树。意即由此算法搜索到的边子集所构成的树中,不但包括了连通图里的所有顶点(英语:Vertex (graph theory)),且其所有边的权值之和亦为最小。该算法于1930年由捷克数学家沃伊捷赫·亚尔尼克(英语:Vojtěch Jarník)发现;并在1957年由美国计算机科学家罗伯特·普里姆(英语:Robert C. Prim)独立发现;1959年,艾兹格·迪科斯彻再次发现了该算法。因此,在某些场合,普里姆算法又被称为D
  3. 所属分类:C/C++

    • 发布日期:2020-05-24
    • 文件大小:2kb
    • 提供者:XiongXu2333
  1. 广度优先练习样例.cpp

  2. 练习,仅供参考。为上学期打的代码,上传到CSDN日后备用。宽度优先搜索算法(又称广度优先搜索)是最简便的图的搜索算法之一,这一算法也是很多重要的图的算法的原型。Dijkstra单源最短路径算法和Prim最小生成树算法都采用了和宽度优先搜索类似的思想。其别名又叫BFS,属于一种盲目搜寻法,目的是系统地展开并检查图中的所有节点,以找寻结果。换句话说,它并不考虑结果的可能位置,彻底地搜索整张图,直到找到结果为止。
  3. 所属分类:C/C++

    • 发布日期:2020-06-07
    • 文件大小:756byte
    • 提供者:weixin_43416537
  1. 实验五 图的有关操作.cpp

  2. 1.键盘输入数据,建立一个无向图的邻接表。 2.采用邻接表存储实现无向图的深度优先非递归遍历。 3. 采用邻接表存储实现无向图的广度优先遍历。 4.采用邻接矩阵存储一个无向图。 5.采用邻接矩阵存储实现无向图的最小生成树的PRIM算法。
  3. 所属分类:C/C++

    • 发布日期:2020-06-20
    • 文件大小:5kb
    • 提供者:qq_44458436
  1. 最小生成树PRIM 贪心法.cpp.rar

  2. C++的课程作业,一个简单的程序,用dev就能直接运行,老师应该不会太仔细检查,糊弄一下肯定没事的,不过最好能自己看懂就是了
  3. 所属分类:C++

    • 发布日期:2020-10-14
    • 文件大小:689byte
    • 提供者:black_cat7
  1. 无向图连通子图_并查集.cpp 最小生成树.cpp

  2. oj测试已经通过,至少西电是的 问题输入 测试数据由m+1行构成,第一行为两个正整数n(1<n<=30)和m(1<m<100),分别表示顶点数(顶点编号为1,2,…,n)和边数,其后是m行数据,每行数据是一条边的信息,包括两个数字,分别表示该边关联的两个顶点。 问题输出 输出两行信息,第一行输出该图中连通子图的个数。第二行按照升序输出每个连通子图中顶点个数。 输入: 输入数据第一行为两个正整数n(1<n<=30)和m(1<m<100),分
  3. 所属分类:C++

  1. -------最小生成树.cpp

  2. 数据结构计算最小生成树
  3. 所属分类:讲义

    • 发布日期:2021-03-25
    • 文件大小:1kb
    • 提供者:qq_40498203
  1. [实验3]图的存储及图的相关操作.cpp

  2. 1.图的存储结构使用邻接矩阵。 2.创建图操作类,支持BFS遍历、DFS遍历、求单源最短路径、求最小生成树、判断是否存在回路等五个功能,这些功能封装成图操作类的成员函数。
  3. 所属分类:C/C++

    • 发布日期:2021-01-24
    • 文件大小:9kb
    • 提供者:z1766042975
« 12 »