注册会员 | 设为首页 | 加入收藏夹
您好，欢迎光临本网站！[请登录] ！[注册会员]！  

搜索资源列表

  1. 普里姆(Prim)算法构造最小生成树

  2. 普里姆(Prim)算法构造最小生成树 编译通过版本 可以直接运行使用

  3. 所属分类：其它

    • 发布日期：2009-07-14
    • 文件大小：312320
    • 提供者：dream5678

  1. 用Prim和Kruskal算法构造最小生成树

  2. 建立一个图，其存储方式采用邻接矩阵形式，利用普里姆算法和克鲁斯卡尔算法求网的最小生成树，按顺序输出生成树中各条边以及它们的权值。

  3. 所属分类：其它

    • 发布日期：2009-09-21
    • 文件大小：4096
    • 提供者：liuli19890525

  1. 用普里姆(Prim)算法构造最小生成树

  2. C语言，数据结构作业 用普里姆(Prim)算法构造最小生成树

  3. 所属分类：其它

    • 发布日期：2009-10-13
    • 文件大小：204800
    • 提供者：baobeilaotou

  1. 数据结构必做的编程题

  2. 用普里姆(Prim)算法构造最小生成树 约瑟夫环……

  3. 所属分类：其它

    • 发布日期：2009-11-01
    • 文件大小：2097152
    • 提供者：angel20090909

  1. 数据结构必做作业（c++）

  2. @13.用普里姆(Prim)算法构造最小生成树 @14.简单选择排序 @15.折半插入排序 @16.冒泡排序 @17.顺序查找 @18.折半查找 @9.层次的非递归算法 @10.求二叉树的深度(后序遍历) @11.求树的深度 @1.八皇后问题 @2.k阶斐波那契序列，要求满足fn ≤max而fn+1 >max 。（循环队列的容量仅为k或k+1） @3.约瑟夫环

  3. 所属分类：其它

    • 发布日期：2009-11-11
    • 文件大小：2097152
    • 提供者：xiaoyucaozhang

  1. 数据结构习题答案(全部算法)严蔚敏版

  2. 第1章 绪论 1.1 数据结构的基本概念和术语 1.1.1 引言 1.1.2 数据结构有关概念及术语 1.1.3 数据结构和抽象数据类型（ADT） 1.2 算法描述与分析 1.2.1 什么是算法 1.2.2 算法描述工具——Ｃ语言 1.2.3 算法分析技术初步 习题一 第2章 线性表 ２.1 线性表的定义及其运算 2.1.1 线性表的定义 2.1.2 各种运算简介 ２.2 线性表的顺序存储结构（向量） 2.2.1 顺序存储结构（向量） 2.2.2 向量中基本运算的实现 ２.3 线性表的链表存储

  3. 所属分类：其它

    • 发布日期：2009-11-18
    • 文件大小：378880
    • 提供者：alifensss

  1. 普里姆(Prim)算法构造最小生成树c++语言程序

  2. 普里姆(Prim)算法构造最小生成树c++语言程序，下载须经省

  3. 所属分类：C++

    • 发布日期：2010-01-14
    • 文件大小：2048
    • 提供者：kulemao730

  1. 数据结构编程题答案

  2. 1.八皇后问题 2.k阶斐波那契序列，要求满足fn ≤max而fn+1 >max 。（循环队列的容量仅为k或k+1） 3.约瑟夫环：编号为1,2,3,…,n的n个人按顺时针方向围坐一圈，每人持有一个密码（正整数）。一开始任选一个正整数作为报数的上限值m，从第一个人开始按顺时针方向自1开始顺序报数,报到m时停止。报m的人出列，将他的密码作为新的m值，从他在顺时针方向上的下一人开始重新从1报数，如此下去，直到所有人全部出列为止。编程打印出列顺序。 4.按先序扩展序列建立二叉树 5.先序、中序

  3. 所属分类：C/C++

    • 发布日期：2012-11-12
    • 文件大小：180224
    • 提供者：lgs375582143

  1. 最小生成树

  2. 输入任意的一个网 用普里姆 Prim 算法构造最小生成树

  3. 所属分类：C/C++

    • 发布日期：2014-04-07
    • 文件大小：245760
    • 提供者：u012866680

  1. 数据结构课程设计

  2. 线性表 某软件公司大约有30名员工，每名员工有姓名、工号、职务等属性，每年都有员工离职和入职。 把所有员工按照顺序存储结构建立一个线性表，建立离职和入职函数，当有员工离职或入职时，修改线性表，并且打印最新的员工名单。 约瑟夫（Josephus）环问题：编号为1,2,3,…,n的n个人按顺时针方向围坐一圈，每人持有一个密码（正整数）。一开始任选一个正整数作为报数的上限值m，从第一个人开始按顺时针方向自1开始顺序报数,报到m时停止。报m的人出列，将他的密码作为新的m值，从他在顺时针方向上的下一人开

  3. 所属分类：C/C++

    • 发布日期：2014-06-03
    • 文件大小：13312
    • 提供者：u010557442

  1. 普利姆算法求最小生成树 c源码

  2. 用普里姆(Prim)算法构造最小生成树 数据结构树与图的经典编程题。优秀的代码哦。

  3. 所属分类：其它

    • 发布日期：2009-04-24
    • 文件大小：901120
    • 提供者：kaixinstudent

  1. 动态规划 初一

  2. 假设要在n个城市之间建立通信联络网，则连通n个城市只需要n-1条线路。这时，自然会考虑这样一个问题，如何在最节省经费的前提下建立这个通信网。 可以用连通网来表示n个城市以及n个城市间可能设置的通信线路，其中网的顶点表示城市，边表示两城市之间的线路，赋于边的权值表示相应的代价。对于n个顶点的连通网可以建立许多不同的生成树，每一棵生成树都可以是一个通信网。现在，我们要选择这样一棵生成树，也就是使总的耗费最少。这个问题就是构造连通网的最小代价生成树，简称为最小生成树问题。一棵生成树的代价就是树上各边

  3. 所属分类：C/C++

    • 发布日期：2018-01-13
    • 文件大小：200704
    • 提供者：qq_35786326

  1. 广度搜索666

  2. 假设要在n个城市之间建立通信联络网，则连通n个城市只需要n-1条线路。这时，自然会考虑这样一个问题，如何在最节省经费的前提下建立这个通信网。 可以用连通网来表示n个城市以及n个城市间可能设置的通信线路，其中网的顶点表示城市，边表示两城市之间的线路，赋于边的权值表示相应的代价。对于n个顶点的连通网可以建立许多不同的生成树，每一棵生成树都可以是一个通信网。现在，我们要选择这样一棵生成树，也就是使总的耗费最少。这个问题就是构造连通网的最小代价生成树，简称为最小生成树问题。一棵生成树的代价就是树上各边

  3. 所属分类：C/C++

    • 发布日期：2018-01-13
    • 文件大小：540672
    • 提供者：qq_35786326

  1. Prim(普里姆)算法求最小生成树的思想及C语言实例讲解

  2. Prim 算法思想： 从任意一顶点 v0 开始选择其最近顶点 v1 构成树 T1，再连接与 T1 最近顶点 v2 构成树 T2， 如此重复直到所有顶点均在所构成树中为止。 最小生成树（MST）：权值最小的生成树。 生成树和最小生成树的应用：要连通n个城市需要n－1条边线路。可以把边上的权值解释为线路的造价。则最小生成树表示使其造价最小的生成树。 构造网的最小生成树必须解决下面两个问题： 1、尽可能选取权值小的边，但不能构成回路； 2、选取n－1条恰当的边以连通n个顶点； MST性质：假设G＝(V

  3. 所属分类：其它

    • 发布日期：2020-12-25
    • 文件大小：105472
    • 提供者：weixin_38586279

  1. C语言实现最小生成树构造算法

  2. 最小生成树 最小生成树（minimum spanning tree）是由n个顶点，n-1条边，将一个连通图连接起来，且使权值最小的结构。 最小生成树可以用Prim（普里姆）算法或kruskal（克鲁斯卡尔）算法求出。 我们将以下面的带权连通图为例讲解这两种算法的实现： 注：由于测试输入数据较多，程序可以采用文件输入 Prim（普里姆）算法 时间复杂度：O（N^2）（N为顶点数） prim算法又称“加点法”，用于边数较多的带权无向连通图 方法：每次找与之连线权值最小的顶点，将该点加入最

  3. 所属分类：其它

    • 发布日期：2021-01-21
    • 文件大小：404480
    • 提供者：weixin_38741996