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

搜索资源列表

  1. 图的最小生成树的C++代码

  2. 图的最小生成树 若要在n个城市之间建设通信网络,只需要架设n-1条线路即可。如何以最低的经济代价建设这个通信网,是一个网的最小生成树问题。 (1)建立一个图,其存储方式可以采用邻接矩阵形式,需要定义两个数组,一个存储顶点,一个存储边,存储边的数组表明节点间的连通关系和边的权值; (2)按顺序输出生成树中各条边以及它们的权值。
  3. 所属分类:C++

    • 发布日期:2009-09-16
    • 文件大小:4096
    • 提供者:random2222
  1. 数据结构课程设计 PRIM算法求最小生成树演示

  2. 以合适方便的方式输入一个带权值的无向图,采用合适的存储结构存储该无向图。然后根据PRIM算法求该无向图的最小生成树并输出。 课程设计报告,附加完整代码 图形演示算法的步骤
  3. 所属分类:其它

    • 发布日期:2010-02-27
    • 文件大小:616448
    • 提供者:IRISINTHEWORLD
  1. 178个与算法有关的C语言源码

  2. 178个与算法有关的C语言源码 178个与算法有关的C语言源码,经典经典啊,还有一些计算代码,比如求两数的最大公约数、素数的求法、判断longint范围内的数是否为素数(包含求50000以内的素数表)、寻找离生成树最近的未加入顶点k、按权值递增顺序删去图中的边,若不形成回路则将此边加入最小生成树、计算图的传递闭包、无向图的连通分量、拓扑排序,找入度为0的点,删去与其相连的所有边,不断重复这一过程,例寻找一数列,其中任意连续p项之和为正,任意q 项之和为负,若不存在则输出NO等等,无意在CSDN
  3. 所属分类:C

    • 发布日期:2010-10-25
    • 文件大小:166912
    • 提供者:mirage1982
  1. 图的各种实现代码c++报告

  2. 图的深度和广度遍历,最小生成树,c++代码,实验报告,
  3. 所属分类:C++

    • 发布日期:2010-12-19
    • 文件大小:106496
    • 提供者:Fishmaner
  1. 178个与算法有关的C语言源码

  2. 178个与算法有关的C语言源码,经典经典啊,还有一些计算代码,比如求两数的最大公约数、素数的求法、判断longint范围内的数是否为素数(包含求50000以内的素数表)、寻找离生成树最近的未加入顶点k、按权值递增顺序删去图中的边,若不形成回路则将此边加入最小生成树、计算图的传递闭包、无向图的连通分量、拓扑排序,找入度为0的点,删去与其相连的所有边,不断重复这一过程,例寻找一数列,其中任意连续p项之和为正,任意q 项之和为负,若不存在则输出NO等等,无意在CSDN发现的,有不少人在下载,发在这里
  3. 所属分类:C

    • 发布日期:2012-11-06
    • 文件大小:166912
    • 提供者:lx76939412
  1. C语言实现图及基本操作

  2. 用C语言实现图,及用C语言实现最小生成树的代码的方法
  3. 所属分类:IT管理

    • 发布日期:2013-06-22
    • 文件大小:7168
    • 提供者:u011167481
  1. 图的最小生成树

  2. 图的最小生成树C语言代码,希望与大家多多交流下~
  3. 所属分类:C/C++

    • 发布日期:2014-05-27
    • 文件大小:2048
    • 提供者:u012908296
  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. 内容简介 本书全面介绍了应用C语言进行开发的各种技术和技巧,全书共分12章,内容包括基础知识、指针、数据结构、算法、数学应用、文件操作、库函数应用、图形图像、系统调用、加解密与安全性、游戏、综合应用等。全书共提供300个实例,每个实例都突出了其实用性。   本书既可作为C程序的初学者学习用书,也可作为程序开发人员、相关培训机构老师和学生的参考用书。 第1章 基础知识 1 1.1 进制转换 2 实例001 十进制转换为十六进制 2 实例002 十进制转换为二进制 3 实例003 n进制转换为十进
  3. 所属分类:C

    • 发布日期:2014-06-09
    • 文件大小:297984
    • 提供者:gaoyuyihao
  1. acm国际大学生程序设计竞赛试题与解析

  2. ACM的常用算法 初期: 一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(poj3295) (6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996) 二.图算法: (1)图的深度优先遍历和广度优先遍历. (2)最短路径算法(dijkstra,bellman-ford,floyd,heap+dijkstra) (poj1860
  3. 所属分类:Java

    • 发布日期:2014-08-26
    • 文件大小:1048576
    • 提供者:wlpjsj0641
  1. 数据结构 严蔚敏 代码

  2. 1.1 数组和字符串 2 1.1.1 一维数组的倒置 2 范例1-1 一维数组的倒置 2 ∷相关函数:fun函数 1.1.2 一维数组应用 3 范例1-2 一维数组应用 3 1.1.3 一维数组的高级应用 5 范例1-3 一维数组的高级应用 5 1.1.4 显示杨辉三角 7 范例1-4 显示杨辉三角 7 ∷相关函数:c函数 8 1.1.5 魔方阵 9 范例1-5 魔方阵 9 1.1.6 三维数组的表示 14 范例1-6 三维数组的表示 14 ∷相关函数:InitArray函数 1.1.7 多项
  3. 所属分类:C/C++

    • 发布日期:2015-03-14
    • 文件大小:2097152
    • 提供者:u012155875
  1. 计算机算法(C++语言描述)(第2版)

  2. 前言 如果我们预挑出计算机科学中那些影响长久的贡献,算法(algorithm)一定位列其中。自从人类发明了可以执行基本数学运算的机器,什么是可以计算的以及如何计算就成为人们一直研究的课题。伴随此项研究,人们发现了大量的重要算法以及设计方法。算法成为计算机科学领域中的一项重要组成部分。本书的目的就是对有关算法的内容精心地组织,从而使得使用本书的同学以及实践者可以设计和分析全新的算法。 一本包含所有已发明的算法的书将会异常冗长。传统的算法书通常只对很少的几个问题领域有深入的阐述。对于每个问题,通常
  3. 所属分类:C++

    • 发布日期:2015-12-31
    • 文件大小:131072000
    • 提供者:hx0_0_8
  1. 图的深度优先搜索,广度优先搜索,最小生成树算法,包括kruskal、prim算法的C++实现代码

  2. 图的深度优先搜索,广度优先搜索,最小生成树算法,包括kruskal、prim算法的代码,以及详细的注释。深度优先应用递归、广度优先搜索利用队列、kruskal利用STL中的关联容器set、prim算法利用二叉堆结构进行优化。
  3. 所属分类:C++

    • 发布日期:2016-04-27
    • 文件大小:1048576
    • 提供者:veritaspei
  1. 常用算法代码

  2. 目录 目录 1 Graph 图论 3 | DAG 的深度优先搜索标记 3 | 无向图找桥 3 | 无向图连通度(割) 3 | 最大团问题 DP + DFS 3 | 欧拉路径 O(E) 3 | DIJKSTRA 数组实现 O(N^2) 3 | DIJKSTRA O(E * LOG E) 4 | BELLMANFORD 单源最短路 O(VE) 4 | SPFA(SHORTEST PATH FASTER ALGORITHM) 4 | 第 K 短路(DIJKSTRA) 5 | 第 K 短路(A*) 5
  3. 所属分类:C

    • 发布日期:2017-09-11
    • 文件大小:228352
    • 提供者:weekdaylove
  1. 图的最小生成树的C++代码

  2. 这段程序需要在VC++6.0环境中运行,可用此程序实现图的最小生成树的生成 如需在别的C环境下运行只需修改相应代码即可
  3. 所属分类:C++

    • 发布日期:2008-12-23
    • 文件大小:4096
    • 提供者:codyping05917
  1. 并查集与最小生成树 原理讲解、c++代码

  2. 并查集与最小生成树 原理讲解、c++代码。 并查集是⼀一种树型的数据结构,⽤用于处理理⼀一些不不相交集合的合并及查询问题。 一个有 n 个结点的连通图的生成树是原图的极小连通子图,且包含原图中的所有 n 个结点,并且有保持图连通的最少的边。最小生成树可以用kruskal(克鲁斯卡尔)算法或prim(普里姆)算法求出。
  3. 所属分类:C++

    • 发布日期:2020-10-13
    • 文件大小:1048576
    • 提供者:baibai_CSDN
  1. 最小生成树(Prim,Kruskal)C++代码实现

  2. 最小生成树(Prim,Kruskal)C++代码实现 (可运行,含测试用例,有输出,注释详细) 对于一个带权连通图,生成树不同,树中各边上权值总和也不同,权值总和最小的生成树则称为图的最小生成树。
  3. 所属分类:C/C++

    • 发布日期:2020-11-02
    • 文件大小:2048
    • 提供者:weixin_42921195
  1. JS使用Prim算法和Kruskal算法实现最小生成树

  2. 之前都是看书,大部分也是c++的实现,但是搞前端不能忘了JS啊,所以JS实现一遍这两个经典的最小生成树算法。 一、权重图和最小生成树 权重图:图的边带权重 最小生成树:在连通图的所有生成树中,所有边的权重和最小的生成树 本文使用的图如下: 它的最小生成树如下: 二、邻接矩阵 邻接矩阵:用来表示图的矩阵就是邻接矩阵,其中下标表示顶点,矩阵中的值表示边的权重(或者有无边,方向等)。 本文在构建邻接矩阵时,默认Number.MAX_SAFE_INTEGER表示两个节点之间没有边,Number.
  3. 所属分类:其它

    • 发布日期:2020-12-02
    • 文件大小:64512
    • 提供者:weixin_38624557
  1. 最小生成树在图形库函数下的演示

  2. 最小生成树有很多种生成方法,主要有普利姆算法和克鲁斯卡尔算法,通过C语言easyx图形库实现,资源里包含代码,音乐素材,图的信息素材,望有需要的可以自行下载,有问题多多交流!
  3. 所属分类:C/C++

    • 发布日期:2020-12-13
    • 文件大小:8192
    • 提供者:Lafe979
  1. 178个与算法有关的C语言源码

  2. 内容索引:VC/C++源码,算法相关,算法  178个与算法有关的C语言源码,经典经典啊,还有一些计算代码,比如求两数的最大公约数、素数的求法、判断longint范围内的数是否为素数(包含求50000以内的素数表)、寻找离生成树最近的未加入顶点k、按权值递增顺序删去图中的边,若不形成回路则将此边加入最小生成树、计算图的传递闭包、无向图的连通分量、拓扑排序,找入度为0的点,删去与其相连的所有边,不断重复这一过程,例寻找一数列,其中任意连续p项之和为正,任意q 项之和为负,若不存在则输出NO等等,无
  3. 所属分类:其它

    • 发布日期:2021-03-15
    • 文件大小:166912
    • 提供者:weixin_38537315
« 12 3 »