论文部分内容阅读
关键路径通常是在拓扑排序的基础上求得的。本文算法中设计了一些独特的数据结构，在算法运行的整个过程中，求发点（源点）到收点（终点）的关键路径的过程（入栈、出栈等操作）实际只进行一遍，不需要进行拓扑排序，算法的时间复杂度为O（n＋e），较传统的算法效率更高。
求解关键路径的新算法
【摘 要】
：
关键路径通常是在拓扑排序的基础上求得的。本文算法中设计了一些独特的数据结构，在算法运行的整个过程中，求发点（源点）到收点（终点）的关键路径的过程（入栈、出栈等操作）实际只进行一
【机 构】
：
陕西理工学院数计系
【出 处】
：
福建电脑
【发表日期】
：
2007年6期
其他文献
坐落在“中国食品第一镇”的广东省最大的食品生产企业雅士利集团，白改革开放以来，从十几个人的小型企业发展到今天全国食品行业佼佼者，一举成为世界品牌大会“中国500最具品牌
一、首都经济社会发展战略的定位 北京的经济发展战略经历了一个迂回曲折、艰难探索的过程。从20世纪80年代以前提出以重化工业为核心的工业经济发展战略，到1997年提出“首都经济”发展战略，把首都经济定位成以“三个中心”和“四个服务”为特征的服务性经济，第一次明确了北京经济发展思路，实现了首都功能定位与经济发展的协调统一。再到2002年提出“振兴北京现代制造业”战略，进一步拓宽了首都经济发展战
在西安提起天驹可以说家喻户晓，当年从广告业起家的小企业，经过这几年的飞速发展，现在已是具有多元化产业格局的现代化的大型民营企业，创造了陕西乃至西北小企业转型和发展的神话
1978年我還是一名高中教师。那个时候刚刚粉碎四人帮不久，大家的心情很兴奋，就是那种压抑已久后释放出来的痛快。 当时感受最深的就是高考恢复后对学生的影响。毕竟国家有将近十年没有举行高考。所以学生们学习劲头非常高涨，考生数量也非常庞大，而且什么年龄段的都有。还有就是大家对学科学、爱科学普遍抱有一种热情。记得当时我作为团委书记主持了一个学习会，会议的主题就是“我们爱科学”，因为当年我们国家召开了全国
商业软件由于自身的特点，需要重点保证其在软件运行／维护过程的可靠性。针对这一特点．本文提出了商业软件可靠性管理应重点实施在运行／维护过程中的管理理念，并对管理流程进行了探