您现在正在浏览:首页 > 论文 > 计算机 > 毕业设计-求关键路径的一个算法

免费下载毕业设计-求关键路径的一个算法

  • 资源类别:论文
  • 资源分类:计算机
  • 适用专业:信息与计算科学
  • 适用年级:大学
  • 上传用户:xuehi
  • 文件格式:word
  • 文件大小:87.45KB
  • 上传时间:2009-8-12 17:59:16
  • 下载次数:0
  • 浏览次数:51

安全检测:瑞星:安全 诺顿:安全 卡巴:安全

资料简介
毕业设计 求关键路径的一个算法 共26页,6350字 附任务书
摘 要
在AOE-网中有些活动可以并行的进行,所以完成工程的最短时间是从开始点到完成点的最长路径的长度。而长度最长的路径叫做关键路径。
本文对图论中有关关键路径的概念进行阐述;并通过对传统的求关键路径的算法进行总结,提出了另一种求关键路径的算法,其基本思想是:当从源点到某一点的最大路径改变时,那么从源点到该点的邻接点的最大路径也将发生改变。
本文对该算法的复杂度进行了粗略的分析;并且,为了验证该算法的可行性,本论文还给出了该算法的实现程序。
关键词 关键路径;有向无环图;AOE-网;赋权图

目 录

1 引 论•••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••1
2 图的基本概念•••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••1
3.传统的关键路径的求法••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••5
4 该算法的基本思想•••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••7
5 具体步骤•••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••7
6 例 子•••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••8
7 算法分析••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••&
资料文件预览
共1文件夹,1个文件,文件总大小:376.50KB,压缩后大小:87.45KB
  • 毕业设计-求关键路径的一个算法
    • Microsoft Word文档山东农业大学毕业论文_2004级信息与计算科学专业.doc  [376.50KB]
下载地址
资料评论
注意事项
下载FAQ:
Q: 为什么我下载的文件打不开?
A: 本站所有资源如无特殊说明,解压密码都是www.xuehai.net,如果无法解压,请下载最新的WinRAR软件。
Q: 我的学海币不多了,如何获取学海币?
A: 上传优质资源可以获取学海币,详细见学海币规则
Q: 为什么我下载不了,但学海币却被扣了?
A: 由于下载人数众多,下载服务器做了并发的限制。请稍后再试,48小时内多次下载不会重复扣学海币。
下载本文件意味着您已经同意遵守以下协议
1. 文件的所有权益归上传用户所有。
2. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
3. 学海网仅提供交流平台,并不能对任何下载内容负责。
4. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
5. 本站不保证提供的下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
论文相关下载
返回顶部