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

搜索资源列表

  1. 动规求关键路径.pdf

  2. 基于动态规划思想求解关键路径的算法 刘 芳,王 玲 摘 要:关键路径通常是在拓扑排序的基础上求得的。提出了一种利用图的广度优先搜索与动 态规划算法相结合求解关键路径的新算法,该算法采用图的邻接表结构形式,不需要进行拓扑排序, 较传统的算法具有较高的效率,同时具有较高的健壮性。
  3. 所属分类:其它

    • 发布日期:2009-05-30
    • 文件大小:237568
    • 提供者:yroko
  1. 在C语言下用邻接表实现拓扑排序

  2. 在C语言下利用C语言创建AOE网,并进行拓扑排序。功能模块包含图的创建,图的输出及拓扑排序。
  3. 所属分类:C

    • 发布日期:2009-06-04
    • 文件大小:5120
    • 提供者:sncel_2009
  1. ACM算法模版大集合

  2. 一大堆模版 自己可以下来参考 应该有200个以上吧 自己下来看看 其中一个目录 图论 路径问题 0/1边权最短路径 BFS 非负边权最短路径(Dijkstra) 可以用Dijkstra解决问题的特征 负边权最短路径 Bellman-Ford Bellman-Ford的Yen-氏优化 差分约束系统 Floyd 广义路径问题 传递闭包 极小极大距离 / 极大极小距离 Euler Path / Tour 圈套圈算法 混合图的 Euler Path / Tour Hamilton Path / Tou
  3. 所属分类:其它

    • 发布日期:2009-10-15
    • 文件大小:944128
    • 提供者:jordankan
  1. 本人利用pascal 写的delphi算法与数据结构的源代码

  2. 源代码包括二叉树的创建,先序遍历,中序遍历,后序遍历 crc 校验, 经典算法的加密和解密算法,huffman编码 队列的创建、插入、删除,堆栈的创建、pop和push操作, 图:----用邻接矩阵构造无向图-------- -------深度优先搜索-------- -------广度优先搜索-------- --------普里姆最小代价生成树算法-------- ---4 -------用邻接矩阵构造带权有向图-------- --------------最短路径------------
  3. 所属分类:其它

    • 发布日期:2009-11-02
    • 文件大小:120832
    • 提供者:miczong
  1. 利用拓扑排序算法判别有向环

  2. 拓扑排序算法判别有向图中是否存在有向环。 实验课上写的,绝对可用!!
  3. 所属分类:其它

    • 发布日期:2010-01-01
    • 文件大小:4096
    • 提供者:binkplay
  1. BorlandC++ 拓扑排序算法

  2. 利用Borland C++ 实现的拓扑排序,可视化编程。界面简洁,好看,算法易懂。
  3. 所属分类:其它

    • 发布日期:2010-01-02
    • 文件大小:1048576
    • 提供者:zhouyun19901001
  1. 数据结构课程设计--排课表

  2. 数据结构的课程设计,利用拓扑排序进行课程的排序,前序课程,后继课程。源代码及说明文档。
  3. 所属分类:其它

    • 发布日期:2010-04-10
    • 文件大小:117760
    • 提供者:aqswdefr1234
  1. 教学计划编制问题(有向图和拓扑排序)

  2. 设计任务: 大学的每个专业都要制定教学计划。假设任何专业都有固定的学习年限,每学年含两学期,每学期的时间长度和学分上限值均相等。每个专业开设的课程都是确定的,而且课程在开设时间的安排必须满足先修关系。每门课程有哪些先修课程是确定的,可以有任意多门,也可以没有。每门课恰好占一个学期。试在这样的前提下设计一个教学计划编制程序。 设计要求: (1)输入参数包括:学期总数,一学期的学分上限,每门课的课程号(固定占3位的字母数字串)、学分和直接先修课的课程号。 (2)允许用户指定下列两种编排策略之一:一
  3. 所属分类:其它

    • 发布日期:2011-01-21
    • 文件大小:9216
    • 提供者:crystal19891207
  1. 利用循环队列实现AOV 网的拓扑排序

  2. 通过对一个AOV 网实例进行拓扑排序的问题的分析与求解,从程序实现的角度验证拓扑序 列的不唯一性。
  3. 所属分类:C/C++

    • 发布日期:2011-06-05
    • 文件大小:569344
    • 提供者:wuzetoandaren
  1. 数据结构拓扑排序课程设计报告

  2. 数据结构课程设计拓扑排序,利用栈实现。实现过程使用邻接表为存储结构,使用数组存储入度为零的顶点,另设一栈暂存所有入度为零的顶顶点。全文包括引言、需求分析、概要设计、详细设计、测试与分析、总结、附录源代码、附流程图、主要参考资料。
  3. 所属分类:C

    • 发布日期:2011-06-22
    • 文件大小:474112
    • 提供者:foureyed2011
  1. 有向图的拓普排序

  2. 有向图的排序根据计算机专业学生的必修课的信息包括:课程编号 、课程名、学分、总学时、考试类型。课程之间存在先修课关系,例如《程序设计基础》是《数据结构》的先修课。利用拓扑排序算法合理安排可能的课程学习顺序。
  3. 所属分类:C/C++

    • 发布日期:2011-12-20
    • 文件大小:5120
    • 提供者:sunheshuai
  1. 拓扑排序代码

  2. 此代码包括拓扑排序的功能代码,利用回溯找到拓扑路线
  3. 所属分类:C++

    • 发布日期:2012-01-03
    • 文件大小:14336
    • 提供者:yanggenxing
  1. window pains POJ2585

  2. POJ上的一道题,我感觉挺难的。分享给大家,这是利用拓扑排序实现,也算是拓扑排序的一道例题。有助于大家对拓排的理解
  3. 所属分类:C/C++

    • 发布日期:2013-03-24
    • 文件大小:1024
    • 提供者:baiyvwuxia
  1. 数据结构 拓扑排序

  2. 以邻接矩阵给出一张以整数为结点的有向图,其中0表示不是相邻结点,1表示两个结点相连且由当前结点为初始点。利用拓扑排序判断图中是否有环,若有输出YES没有输出NO。 输入: 结点数邻接矩阵 输出: YES/NO
  3. 所属分类:C/C++

    • 发布日期:2013-07-02
    • 文件大小:9216
    • 提供者:lvylvylvy
  1. 拓扑排序算法

  2. 利用拓扑排序判断有向图是否存在一个简单又向回路,若存在,输出该回路
  3. 所属分类:C/C++

    • 发布日期:2013-12-19
    • 文件大小:2048
    • 提供者:u013214280
  1. 拓扑排序(算法与数据结构课程设计)

  2. 在AOV网中为了更好地完成工程,必须满足活动之间先后关系,需要将各活动排一个先后次序即为拓扑排序。拓扑排序算法void TopologicalSort(ALGraph G) 中,先输出入度为零的顶点,而后输出新的入度为零的顶点,此操作可利用栈或队列实现
  3. 所属分类:讲义

    • 发布日期:2015-06-14
    • 文件大小:398336
    • 提供者:wkcsj
  1. C#版的数据结构课程设计——有向图的拓扑排序

  2. 数据结构C#的课程设计 拓扑排序 利用邻接表实现数据存储 其中还运用到了栈
  3. 所属分类:C#

    • 发布日期:2009-01-02
    • 文件大小:43008
    • 提供者:manbuzhe0812
  1. 数据结构_图的拓扑排序

  2. 题目:图的存储结构及拓扑排序  从键盘或文件读入有向图的顶点信息和弧信息(输入格式自拟);  建立有向图的十字链表存储结构;  利用拓扑排序方法判断该图是否为有向无环图。
  3. 所属分类:C/C++

    • 发布日期:2018-07-04
    • 文件大小:1024
    • 提供者:weixin_42265362
  1. 基于模块化多电平换流器的新型高压变频器拓扑及其控制

  2. 为使煤矿设备高效利用能源,达到节能减排的目的,提出了基于模块化多电平换流器(Modular Multilevel Converter,MMC)的新型高压变频器。概述了其基本结构,分析了MMC拓扑及工作机制。以逆变侧为研究对象,建立MMC数学模型,采用建模排序法控制子模块电容电压稳定平衡,通过与不同调制算法对比,载波正负反相层叠脉冲宽度调制技术(POD-PWM)的优势得以凸显。以Matlab-Simulink及RT-Lab半实物仿真设备为实验平台,搭建上位机控制器,实验结果显示换流器运行正常、电容
  3. 所属分类:其它

    • 发布日期:2020-05-27
    • 文件大小:375808
    • 提供者:weixin_38727798
  1. 拓扑排序-课程设计(源码、课程设计说明书)

  2. 题目内容:输出有向网的拓扑排序序列。 拓扑排序的基本思想为: 1)从有向图中选出一个无前驱的顶点输出; 2)将此顶点和以他为起点的弧删除; 3)重复1)2)直到不存在无前驱的顶点; 4)若此时输出的顶点数小于有向图中的顶点数,则说明有向图中存在回路,否则输出的顶点的顺序即为一个拓扑序列。 基本要求:建立一个有向图,判断该图是否存在环,如果不存在环,输出它的拓扑有序序列;如存在环,给出存在环路的信息。 实验目的:利用所学C语言和数据结构的相关知识,输出有向网的拓扑排序序列。
  3. 所属分类:C

    • 发布日期:2021-01-06
    • 文件大小:584704
    • 提供者:qq_36843946
« 12 3 »