请问这个问题怎么解决？？？？希望各位希望各位可以帮帮我

[梦岛]

利用有向网的邻接矩阵存储结构实现关键路径算法

[散修snowfield]

... 这种问题的话，百度比在这问快 关键路径指的是最短完成时间和最快完成时间相等的边 主要是利用拓扑排序来遍历aoe网来求得最快完成时间，之后由出点的最快完成时间用深搜反向求最短完成时间 对比相等的边即为关键路径

[梦岛]

引用 1 楼 qq_17607761的回复:

... 这种问题的话，百度比在这问快 关键路径指的是最短完成时间和最快完成时间相等的边 主要是利用拓扑排序来遍历aoe网来求得最快完成时间，之后由出点的最快完成时间用深搜反向求最短完成时间 对比相等的边即为关键路径

邻接矩阵和关键路径怎么结合呢

[散修snowfield]

建立两个边数组 最早开始边和最晚开始边 数据域由边依附的两个顶点下表和时间构成 之后遍历邻接矩阵，并根据先邻接定点的时间，也就是先前求得顶点的最快，最慢开始时间的ve，vl数组赋值给两个边数组赋值 之后对比 边数组的时间，相同即为关键路径 总结一下就是这里面有四个量， 顶点的最早最晚时间，定点时间要在遍历图时求出 边的最早最晚时间，边的时间要由顶点求出 对比时间相等，输出就行了 推荐你上网查资料看书