求关键路径的一个算法

被引：13

作者：

孟繁桢

机构：

[1] 天津大学教学系

来源：

计算机工程 | 1995年 / 04期

关键词：

关键路径，栈，有向图;

D O I：

暂无

中图分类号：

TP301.6 [算法理论];

学科分类号：

摘要：

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

引用

收藏

页码：6 / 9

页数：4

相关论文

共 1 条

[1] 数据结构[M]. 中央广播电视大学出版社 , 许卓群主编, 2001