求关键路径的一个算法

来源 :计算机工程 | 被引量 : 0次 | 上传用户:wheatmm
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
对于给出的事件结点网络,本文在按深度优先进的周游的基础上,求出从起点到终点的所有路径,经分析,比较后找出长度最大的路径,从而得到求关键路径的算法。
其他文献
产业政策对产业的发展规模和发展速度起着至关重要的作用,本文引入产业政策理论对三十多年来我国的广告产业政策进行检视和分期,以期为广告产业政策的调整提供一些参照,促进我国
泌尿系统的结石也称尿结石,是尿液中结晶沉积导致,可见于肾、输尿管、膀胱和尿道的任何部位,以肾与输尿管结石最为常见。患了尿结石容易走入以下误区:
中图分类号:G4 文献标识码:A 文章编号:1008-925X(2012)O7-0262-01  英语课堂整个教学过程是一非常奇妙的,是教与学双向作用的复杂而又细致的过程。在这个过程中,如何激发学生的学习动机,调动学生的学习积极性,是英语教师应该考虑也必须解决好的问题。要解
经济全球化乃世界经济发展的必然趋势,它对全球经贸法律规则的统一、国际社会的组织化提出了要求。WTO既是一个国际组织,又是一个国际贸易条约体,也是一个多边贸易谈判的场所。
<开创时期的湖湘学派>一书,运用思想史考古的方法,全面系统地再现了湖湘学派开创时期的巨细情况;同时,站在一种宏阔的同情性理解的立场上,该书也给予开创时期的湖湘学派以准
我国的经济社会不断发展,法律事业也进入了快速发展的阶段。农村土地三权分离一直是法学界关注的重点内容,这是在农村土地关系改变的背景之下提出来的。所谓的农村土地三权,是指
摘 要:行政裁决是指对与行政活动密切相关的民事纠纷的审查,根据行政机关的职权作出具体的行政审判的行为。行政裁判是指用行政手段裁决行政争议的行政手段。根据法律规定,行政机关在行政争议和民事纠纷中作出的司法决定。因此,行政裁判又称行政司法。它是指根据行政诉讼法的规定,对行政诉讼中的实体和程序问题进行裁判而产生的具有法律效力的各种书面法律文书。  行政裁决与行政裁判有着诸多的不同和联系。行政裁决和行政裁
摘 要:公共利益是各国法律所保护的对象,也是行政执法中的常见事由,然而由于公共利益概念的模糊性和不确定性,使得理论和实践领域虽对如何界定做出了卓越的探索,但至今仍未达成共识,这将造成公共利益的滥用和公权的僭越。本文以土地征收为例,通过分析现有的公共利益界定学说,同时借鉴相应域外经验,提出我国行政执法中公共利益的界定标准应当遵循:紧密相关性标准、价值位阶标准、非排他性标准和原有利益不减损标准。  关
介绍了在Windows95与NT下开发Delphi面向对象的我件设计方法,提供了关键产分源程序。使得用Delphi开发有关串行通信监控软件变得十分方便,由此得出不断扩展和丰富Delphi构件以增强开发能力的方法。
详细阐述了当今病毒发展的新特性以及在当前环境下传统的基于病毒特征码的病毒扫描器的不足。在按照病毒种类对各类病毒详细分析之后总结出病毒的一系列行为特征以及相应的典