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

搜索资源列表

  1. 排序、树、图、数值算法大全

  2. 程序运行方法: 在右上输入框中输入以逗号分隔的数字(可换行),点击左边树算法即可得到排序结果。 图算法数据的输入格式是from,to,weight,的格式,from是图边的起点 to是图边的终点 weight是图边的权。 实现排序,树,图,数值算法: 1、排序: 插入排序 合并排序 堆排序 快速排序 2、树算法 红黑树 B树 3、图算法 深度优先周游 广度优先周游 队列拓扑排序 深度优先搜索拓扑 单源最短路径 每对顶点最短距离 最小支撑树PRIM 最小支撑树KRUSKAL 3、数值及其他: 马
  3. 所属分类:其它

    • 发布日期:2009-07-07
    • 文件大小:48kb
    • 提供者:jiangxianquan
  1. 带权图的多种算法 最短距离等

  2. 有向图,无向图,Dijkstra算法,最短距离,佛洛依德算法(Floyd)等java实现
  3. 所属分类:其它

    • 发布日期:2009-08-30
    • 文件大小:5kb
    • 提供者:mayixiaozi
  1. 图的最小生成树的C++代码

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

    • 发布日期:2009-09-16
    • 文件大小:4kb
    • 提供者:random2222
  1. 带权图的多种算法(有向图,无向图,Dijkstra算法,到每个顶点的最短距离算法,佛洛依德算法(Floyd),找出每对顶点的最短路径,带权重无向图最小生成树,prim算法,Kruskal算法求最小生成树)java实现,有注释

  2. 带权图的多种算法(有向图,无向图,Dijkstra算法,到每个顶点的最短距离算法,佛洛依德算法(Floyd),找出每对顶点的最短路径,带权重无向图最小生成树,prim算法,Kruskal算法求最小生成树)java实现,有注释
  3. 所属分类:其它

    • 发布日期:2010-04-05
    • 文件大小:5kb
    • 提供者:miaomiao83
  1. 最优送货路线设计问题数学建模

  2. 当今社会,网购已成为一种常见的消费方式.随着物流行业的兴盛,如何用最短的时间,最节约成本的方案,完成送货任务显得尤为重要.针对本案例,我们采用了大量的科学分析方法,并进行了多次反复验证,得出如下结果: 1:根据所给问题及有关数据,我们将题目中给出的城市,及其之间的线路可看成一个赋权连通简单无向图,采用了求这个图最小生成树的办法,求出最优线路.在此基础上,我们通过观察分析计算对上述结果进行修正,得出最终结果. 2:根据所给问题,我们发现当货物不能一次送完时,中途需返回取货,而返回路径当然越短越好
  3. 所属分类:其它

    • 发布日期:2010-07-12
    • 文件大小:263kb
    • 提供者:Justin137794613
  1. 实现对图的一个指定的操作或用图解决一个应用问题

  2. 问题描述:n个村庄之间的无向图,边上的权值w(i,j)表示村庄i和j之间道路长度.现要从这n个村庄中选择一个村庄新建一所医院,使离医院最远的村庄到医院的路程最短.设计一程序求解此问题.
  3. 所属分类:专业指导

    • 发布日期:2010-08-02
    • 文件大小:6kb
    • 提供者:daxiatou
  1. 邻接矩阵无向图解决村庄医院问题

  2. 问题描述:n个村庄之间的无向图,边上的权值w(i,j)表示村庄i和j之间道路长度.现要从这n个村庄中选择一个村庄新建一所医院,使离医院最远的村庄到医院的路程最短.设计一程序求解此问题. 基本要求: 用邻接矩阵表示无向网,应显示所选中的村庄到各村庄的最短距离。
  3. 所属分类:专业指导

    • 发布日期:2010-11-05
    • 文件大小:879kb
    • 提供者:loveyulinlele
  1. C++,计算器,有背景图,有启动声音,可以求一般的计算,还可以求权值

  2. 用C++MFC编写的计算器,有启动声音,可以求一般的运算,有背景图,已经在本人电脑上编译运行
  3. 所属分类:C++

    • 发布日期:2010-11-06
    • 文件大小:7mb
    • 提供者:huriyuan00
  1. 带权图求最短路径课程设计报告

  2. 带权图求最短路径:如果给出了一个带权图,则可以试设计一个算法,求图中一个源点到其他各顶点的最短路径。试编写实现上述功能的程序。已知带权图,设计完成下列任务的一个算法: (1)用邻接表表示图; (2)按长度非递减次序打印输出最短路径的长度及相应路径。
  3. 所属分类:C/C++

    • 发布日期:2011-07-21
    • 文件大小:281kb
    • 提供者:cqq20091001234
  1. C++多段图的算法分析设计的实现

  2. #include #include using namespace std; #define MAX_VERTEX_NUM 20 #define OK 1 #define ERROR 0 typedef int Status; //Status是函数的类型,其值是函数结果状态代码 typedef int VertexType; //边表结点的info字段类型为整型,可代表边的权值,定义图的种类:{有向图,有向网,无向图,无向网} //-----边表结点类型定义----- typedef st
  3. 所属分类:C/C++

    • 发布日期:2012-04-07
    • 文件大小:2kb
    • 提供者:zhu_9527
  1. 图的遍历,最小生成树,单源最短路径

  2. 图 5.1 遍历:深度优先搜索、广度优先搜索; 5.2 最小生成树: Kruskal算法:每次取当前最小权值的边,如果这条边连接的两个节点不在同一个连通分量中,则添加到最小生成树中,直到所有顶点被覆盖。 Prim算法:从任意根顶点开始,每次取到树中任意一个顶点权值最小的边,加入到树中,直到所有顶点被覆盖。 5.3 有向图单源最短路径: Dijkstra算法(要求所有权值非负):算法给定一个源点,每次从剩余顶点中选择具有最短路径估计的顶点u,将其加入集合S,并对u的所有出边进行松弛。
  3. 所属分类:C++

    • 发布日期:2012-06-16
    • 文件大小:438kb
    • 提供者:jinghuai
  1. Excel甘特图模板

  2. 说明: 1.只有任务号、任务、负责人这几列和浅绿色的单元格可以自由修改,其余列都是用公式自动计算的值。 2.左右拖动滚动条可以调整甘特图显示的日期范围。 3.受Excel本身所限,显示的时间范围最多可以达到48周。 帮助: Q1: 怎样才能让任务2在任务1结束后启动? A:在任务2的开始时间处输入以下公式: =EndDate+1 EndDate是任务1的结束时间单元格的序号。 Q2: 怎样添加任务和子任务? A:复制任务或子任务的整个行,右键点击想要插入任务的行首,选择“插入复制的单元格”。
  3. 所属分类:管理软件

    • 发布日期:2012-12-04
    • 文件大小:79kb
    • 提供者:zpwmhx
  1. 用C语言实现图的基本操作

  2. 用C语言实现图的基本操作 typedef struct ArcCell{ VRType adj; //VRType是顶点关系类型。对无权图,用1或0 //表示相邻与否;对带权图,则为权值类型 InfoType *info; //该弧相关信息的指针 }ArcCell,AdjMatrix[MAX_VERTEX_NUM][MAX_VERTEX_NUM]; typedef struct{ VertexType vexs[MAX_VERTEX_NUM]; //顶点向量 AdjMatrix arcs; /
  3. 所属分类:其它

    • 发布日期:2012-12-31
    • 文件大小:4kb
    • 提供者:zl20121231
  1. GA优化BP权阈值

  2. 使用遗传算法对BP神经网络的权阈值进行优化,得到优化后仿真结果图,欢迎下载,与我交流!
  3. 所属分类:其它

    • 发布日期:2013-05-13
    • 文件大小:34kb
    • 提供者:dzx1234567890
  1. 求网络中两点间路径

  2. 该程序实现的功能: (1)程序支持命令行参数 (2)根据参数给定的条件,实现了满足条件的路径的寻找。 (3)实现文件的输入输出,程序运行后输出文件产生正确结果。 (4)程序对一些异常情况进行了处理,如:给定两点间无连通路径或无满足条件的备用路径等情况。
  3. 所属分类:综合布线

    • 发布日期:2013-08-08
    • 文件大小:1mb
    • 提供者:u011634088
  1. 数据结构课程设计-图的邻接矩阵.doc

  2. 随着计算机的普及,信息的存储逐渐和我们的日常生活变得密切起来,而数据的存储方式也多种多样,比如树、链表、数组、图等等。 为了充分体现图的矩阵储存结构的优势与功能,要求本系统应达到以下要求: 1. 图是无向带权图 2. 能从键盘上输入各条边和边上的权值; 3. 构造图的邻接矩阵和顶点集。 4. 输出图的各顶点和邻接矩阵 5. 插入一条边 6. 删除一条边 7. 求出各顶点的度 8. 判断该图是否是连通图,若是,返回1;否则返回0. 9. 使用深度遍历算法,输出遍历序列
  3. 所属分类:C/C++

    • 发布日期:2013-10-25
    • 文件大小:371kb
    • 提供者:u010325253
  1. 数据结构课程设计-图的邻接矩阵.cpp

  2. 随着计算机的普及,信息的存储逐渐和我们的日常生活变得密切起来,而数据的存储方式也多种多样,比如树、链表、数组、图等等。 为了充分体现图的矩阵储存结构的优势与功能,要求本系统应达到以下要求: 1. 图是无向带权图 2. 能从键盘上输入各条边和边上的权值; 3. 构造图的邻接矩阵和顶点集。 4. 输出图的各顶点和邻接矩阵 5. 插入一条边 6. 删除一条边 7. 求出各顶点的度 8. 判断该图是否是连通图,若是,返回1;否则返回0. 9. 使用深度遍历算法,输出遍历序列
  3. 所属分类:C/C++

    • 发布日期:2013-10-25
    • 文件大小:7kb
    • 提供者:u010325253
  1. C++无向图代码

  2. 1.建立无向网的邻接表存储结构:要求:从键盘输入无向网的顶点数和边数;然后以"顶点1,顶点2,权值"的方式输入无向网的各边。 2.输出邻接表:输出形式为:顶点:顶点编号 权值->顶点编号 权值->… 3.求出无向网中各顶点的度,并输出。 4.判断给定的无向网是否是通连网? 5.写一算法求无向网的连通分量的个数并输出各连通分量的顶点集合。 6.对该无向网进行深度优先搜索遍历,并显示遍历序列。 7.删除无向网中指定的一条边。 8.判断两个顶点Vi,Vj是否存在路径
  3. 所属分类:C++

    • 发布日期:2014-01-11
    • 文件大小:8kb
    • 提供者:dcmengqiuyang
  1. 图的实现:邻接矩阵

  2. 使用邻接矩阵实现图结构,无论是有向图、无向图、带权图还是无权图,都可以指定。
  3. 所属分类:C++

  1. 带权图的多种算法(有向图,无向图,Dijkstra算法,到每个顶点的最短距离算法,佛洛依德算法(Floyd),找出每对顶点的最短路径,带权重无向图最小生成树,prim算法,Kruskal算法求最小生成树)java实现,有注释

  2. 带权图的多种算法(有向图,无向图,Dijkstra算法,到每个顶点的最短距离,佛洛依德算法(Floyd),找出每对顶点的最短路径,带权重无向图最小生成树,prim算法,Kruskal算法求最小生成树)java实现, 有注释,简单轻松搞懂图,全部是自己实现,
  3. 所属分类:其它

    • 发布日期:2009-03-04
    • 文件大小:5kb
    • 提供者:kyrilrving
« 12 3 4 5 6 7 8 9 10 ... 38 »