求循环体相关图关键路径的算法

应用循环体相关图分析循环程序的并行性对于发掘程序的并行性有重要意义,求循环体相关图的关键路径则是作这一分析的关键步骤．由于求循环体相关图的关键路径不同于求一般ＡＯＥ网的关键路径,无法直接使用已有的有关算法．为此,本文给出了一个求循环相关图的关键路径的算法,并讨论了其应用价值．     

关键路径概念的延伸

描述了广义关键路径问题,提出了广义关键路径概念,给出了广义链路径的算法。结合实例,对所给的概念和算法的实际应用作了讨论。本算法可直接用于解决规模越小,但较为复杂的关链路径问题。     

几种求关键路径算法的分析

分别从算法的时间复杂度、空间复杂度、数据结构形式以及实现的难易程度等方面分析了几种求关键路径算法的优劣．表明三种算法的时间复杂度分别为：O（n＋e）,O（n^2）,O（n＋e^2／n）．     

基于数据结构的关键路径算法

数据结构是计算机学科的算法理论基础和软件设计的技术基础,在计算机领域中有着举足轻重的作用。利用邻接矩阵表的存储结构,实现了在计算机上求关键路径的算法,并分析了所设计算法的时间复杂度。     

关键路径概念的延伸

描述了广义关键路径问题,提出了广义关键路径概念,给出了广义关键路径的算法,结合实例,对所给的概念和算法的实际应用作了讨论,本算法可直接用于解决规模较小,但皎为复杂的关键路径问题。     

工程网络计划的时间参数与关键路径算法研究

研究了在应用网络计划技术对工程建设项目的进度控制管理中时间参数与关键路径的计算问题，为引进物料管理技术（MRP）与网络计划技术结合，解决工程建设项目的物料需求管理问题提供了有效途径。     

求偏序关系Hasse图的算法

给出计算偏序集＜A,R＞的盖住关系的关系矩阵的算法如下Procedure求哈斯图对应关系阵(MRn×n偏序关系阵)Q=MR-I for I=1 to n for j=1 to n for k=1 to n qik=qik-qik*qij*qjk end end end {Q=[qij]为Hasse图对应关系}.     

统筹图中求关键路线的一个算法

给出了１个求统筹图中关键路线的多项式算法，证明了该算法的理论依据，分析了它的复杂性为Ｏ（ｎ＾３）。     

修改一类G着色图的一个算法

给出了修改一类G着色图的一算法，并证明了通过第n次循环获得的G－V0的第n 1个着色图一定不同于前n个G－V0的着色图中的任何一个，和具有两个同一分支的连续循环过程不可能无休止地进行下去。     

求图符号控制数的拟人退火算法

为确定图符号控制数的问题提出了几个拟人的求解策略,并基于模拟退火算法和拟人策略,为该问题得出了一个拟人退火算法PA-SDN．实验结果表明,算法PA-SDN能快速收敛到问题的高质量解．     

关键路径的矩阵计算公式

在研究最短通路问题的基础上,通过＂最短通路＂与＂关键路径＂的对比研究,给出PERT/CPM问题（计划评审技术图/关键路径方法的简称）相应的＂对偶＂的矩阵定义及＂对偶＂运算法则,进而推出＂对偶＂的计算公式.     

基于拟关键路径法和最佳适应调度法的调度算法

针对Job-shop调度问题当只存在具有唯一紧前，紧后相关工序和独立工序两类工序时，提出了一种对这两类工序分别采用拟关键路径法ACPM和最佳适应调度方法（BFSM）安排工序的算法。通过分析与实例验证，所提出的调度方法不仅算法简练而且效果较好。     

基于着色Petri网的双向搜索关键路径算法

提出一种基于着色Petri网的双向搜索关键路径算法,首先将AOE网转换成带时间状态的着色Petri网,然后运行带时间状态的着色Petri网,分别从源点和汇点双向搜索关键路径,最后给出了对典型实例的仿真实验,结果验证了双向搜索关键路径算法的执行效率优于传统单向搜索关键路径算法．     

AOE网在关系数据库中的表示及关键路径算法的实现

提出一种在关系数据库中表示AOE网的方法 ,利用数据库记录与数组内容的传递功能 ,避免了使用拓扑排序求关键路径的复杂处理 ,从而获得求关键路径的简单算法     

赋权图的区间着色和图的着色算法

本文提出了图的区间着色模型,并对相容性图给出了区间着色的多项式算法,同时改进了求图的着色问题的算法。     

一种C程序的函数调用图生成算法的设计与实现

阐述了函数调用图在程序理解、程序分析、软件测试和软件维护中的重要性,利用数据库技术、词法分析技术等,设计并实现一种C程序的函数调用图生成算法。     

5个素数阶完全图的循环图分解

研究了素数阶完全图分解成若干个循环图的方法，给出了这个完全图子图团数的算法获得了２个三色和３个四色Ｒａｍｓｅｙ数的新下界：Ｒ（３，４，８）１３８，Ｒ（３，６，１４）５７０，Ｒ（３，３，５，８）４０２，Ｒ（３，３，６，１３）１０１０，Ｒ（３，４，５，１４）１２１８     

8个素数阶完全图的循环图分解

研究素数阶完全图分解为循环图的方法,给出计算它的子图的团数的一种算法,得到6个三色,2个四色Ramsey数的新下界:R(3,4,21)≥594,R(3,4,22)≥618,R(3,4,23)≥632,R(3,4,24)≥662,R(3,6,8)≥252,R(3,6,10)≥338,R(3,3,6,16)≥1302,R(3,4,5,12)≥938.     

求赋权图上最小树的两个算法

该文证明了赋权图上的树为最小树的一个充要条件，并由此得到求赋权图上最小树的两个算法。