作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

›› 1995, Vol. 21 ›› Issue (04): 6-9.

• 论文 • 上一篇    下一篇

求关键路径的一个算法

孟繁桢   

  1. 天津大学教学系
  • 发布日期:1995-08-25

An Algorithm for the Critical Path

  • Published:1995-08-25

摘要: 对于给出的事件结点网络,本文在按深度优先进行周游的基础上,求出从起点到终点的所有路径,经分析、比较后找出长度最大的路径,从而得出求关键路径的算法。

关键词: 关键路径,栈,有向图

中图分类号: