没有合适的资源?快使用搜索试试~
我知道了~
文库首页
开发技术
其它
有向图关键路径问题 三种算法求解
有向图关键路径问题 三种算法求解
数据结构课程设计
关键路径问题
5星
· 超过95%的资源
需积分: 50
26 下载量
146 浏览量
2009-02-25
13:01:04
上传
评论
2
收藏
15KB
TXT
举报
温馨提示
立即下载
数据结构课程设计,关键路径问题求解,三种算法实现,除了常用的两种算法,还有深度遍历求解算法。
资源推荐
资源评论
求关键路径实验报告.doc
浏览:57
5星 · 资源好评率100%
数据结构期末实验考查——求关键路径
关键路径实现,迪杰斯特拉算法,弗洛伊德算法
浏览:43
4星 · 用户满意度95%
数据结构中的关键路径实现,可视化界面,迪杰斯特拉算法,和弗洛伊德算法
关键路径算法
浏览:146
实现关键路径算法的c语言程序。有一些注释,学过算法课的应该看懂不是问题,程序不长。
图的关键路径求解过程
浏览:23
任务 :给出一AOV网,求出其关键路径 要求: (1) 用邻接表存储结构存储所输入的AOV网 (2) 求出完成AOV网所表示的整项工程至少需要多少时间 (3) 哪些活动是影响工程进度的关键
有向图关键路径
浏览:53
4星 · 用户满意度95%
输入有向图所有定点和每条边的端点、权值,可以对该图进行拓扑排序并得出关键路径
有向图中简单路径计数及最短路径最长路径的输出
浏览:106
可进行有向图的创建,所有简单路径的遍历,并找出其中的最短路径和最长路径。
关键路径和迪杰斯特拉算法
浏览:3
由于AOE网中的某些活动能够同时进行,故完成整个工程所必须花费的时间应该为始点到终点的最大路径长度。关键路径长度是整个工程所需的最短工期。
关键路径算法的过程演示
浏览:186
关键路径的算法演示过程,指用顶点表示活动,用弧表示活动间的优先关系的有向图称为顶点表示活动的网。
有向图的简单路径求解问题.zip
浏览:154
给定一个有向图G两个顶点a和b,试编写算法求a到b的简单路径的数量,并分别输出最短的简单路径和最长的简单路径。
AoE算法求解关键路径
浏览:3
5星 · 资源好评率100%
传统AoE算法求解关键路径的C++代码实现
C#有向图算法(邻接表包含关键路径、DFS、BFS、拓扑排序)
浏览:65
5星 · 资源好评率100%
该算法是用C#实现的,要用Visual Studio2005
关键路径问题的算法设计与实现
浏览:116
5星 · 资源好评率100%
设计和实现了关键路径问题的算法,通过拓扑排序得到图形的关键路径,使用的编程语言是java。
用启发式算法确保关键路径问题的新概率模型
浏览:70
用启发式算法确保关键路径问题的新概率模型
一种求解关键路径的新算法——数字信号处理课程论文
浏览:28
通过定义节点编码图概念,提出一种不需要拓扑排序的求解关键路径的新算法。
关键路径算法 关键路径算法
浏览:104
5星 · 资源好评率100%
关键路径算法.doc关键路径算法.doc关键路径算法.doc关键路径算法.doc关键路径算法.doc关键路径算法.doc
用c#写的关键路径算法
浏览:136
5星 · 资源好评率100%
用c#写的关键路径算法 给出关键路径计算的类
关键路径的一个解法,应用数据结构的相关内容求解
浏览:53
数据结构中的关键路径算法,问题描述如下: 给定一个带权的有向图代表一个工程的AOE网络,研究如下问题: (1)完成整项工程至少需要多少时间? (2)哪些活动是影响工程进度的关键活动?
AOE 求关键路径 程序
浏览:100
本程序用c#编写,实现了建图,利用AOE实现求解关键路径问题,并标明那些路径为关键路径
关键路径,你懂的.有向图
浏览:2
4星 · 用户满意度95%
不想多说,学过数据结构的人都知道,想要C代码的就下
C例子:最短路径(floyd算法)
浏览:122
5星 · 资源好评率100%
该程序是我写的博客“一起talk C栗子吧(第五十五回:C语言实例--图的最短路径三)”的配套程序,共享给大家使用
java最短路径
浏览:88
5星 · 资源好评率100%
java实现最短路径搜索,并选出最短路径
.NET关键路径的方法
浏览:48
1.资源内容:.NET关键路径的方法 非常简单 可以自学 用哪个语言都行
java实现带权无环图关键路径查找
浏览:181
4星 · 用户满意度95%
本代码实现java实现带权无环图关键路径的查找,使用者可根据自身需要进行修改
关键路径的算法设计与实现(C语言)
浏览:53
关键路径的算法设计与实现,c语言,可运行.....
关于AOE网中关键路径求解算法的研究
浏览:79
【摘 要】介绍AOE网中关键路径的相关概念,通过算法描述和实例,探讨基于拓扑排序求解、P矩阵的求解和广 度优先搜索遍历(BFS)方法三种算法,求解AOE网中关键路径的实现过程,并进一步从算法的时间复杂度、数据结 构形式及实现的容易程度等几方面分析三种求关键路径算法的优劣。
基于关键路径疫苗的免疫遗传算法求解JSP问题.pdf
浏览:128
基于关键路径疫苗的免疫遗传算法求解JSP问题.pdf
基于Petri网的关键路径求解算法 (2012年)
浏览:74
首先把工程规划中有向网络转换成带时间状态的Petri网,利用Petri网的分析方法对其不合理之处加以剖析,修正其中可能蕴含的错误,接着运行该网络并进行剪枝优化,自动获取关键路径。该方法比传统算法的执行效率要高,更易于实现。
三种算法求解n皇后问题.zip
浏览:67
N皇后问题的三种实现:分别采用随机重启爬山法,最小冲突法和遗传算法求解N皇后问题。 n 皇后问题研究的是如何将 n 个皇后放置在 n×n 的棋盘上,并且使皇后彼此之间不能相互攻击(不同行,不同列,不同对角线)。可直接运行。
论文研究-模糊关键路径的求解算法.pdf
浏览:102
提出了一种基于P矩阵求解模糊关键路径的算法,该算法数据结构形式简单直观且易于实现。通过实例验证了算法的有效性,与其他同类算法相比具有较好的计算复杂度,该算法计算复杂度为O(n3)。
评论
收藏
内容反馈
立即下载
资源评论
资源反馈
评论星级较低,若资源使用遇到问题可联系上传者,3个工作日内问题未解决可申请退款~
联系上传者
评论
光与火花
2023-07-26
作者对于问题的描述非常清晰明了,让人可以轻松理解其中的关键概念和算法原理。
禁忌的爱
2023-07-26
总体来说,这个文件是一个很好的参考资料,有助于读者深入了解有向图关键路径问题及其解决方法。
洪蛋蛋
2023-07-26
这个文件对有向图关键路径问题进行了深入的研究,有助于读者更好地理解和应用三种算法。
战神哥
2023-07-26
文件中给出了详细的实例和示意图,让读者更好地掌握和应用这些算法,非常实用。
点墨楼
2023-07-26
文中还对算法的优劣进行了客观的比较,帮助读者在实际应用中做出明智的选择。
yuananyun
粉丝: 13
资源:
27
私信
上传资源 快速赚钱
我的内容管理
展开
我的资源
快来上传第一个资源
我的收益
登录查看自己的收益
我的积分
登录查看自己的积分
我的C币
登录后查看C币余额
我的收藏
我的下载
下载帮助
前往需求广场,查看用户热搜
最新资源
医药公司(连锁店)计算机操作规程未新系统的自行按照旧制修改-新系统过制的编号加修模版.doc
医药公司(连锁店)计算机系统操作规程模版.doc
医药连锁门店计算机系统的操作和管理程序未新系统的自行按照旧制修改-新系统过制的编号加修模版.docx
医院信息化建设参考精选合集.docx
单片机原理第2章习题解答.doc
单片机实验之定时器计数器应用实验二.doc
单片机指令大全.doc
单片机控制LED流水灯从中间向两边.docx
单片机控制数码管显示数字.ppt
某纸牌游戏软件中的介绍
资源上传下载、课程学习等过程中有任何疑问或建议,欢迎提出宝贵意见哦~我们会及时处理!
点击此处反馈
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功