拓扑排序与关键路径(C++版)

【文件属性】：
文件名称：拓扑排序与关键路径(C++版)
文件大小：1.03MB
文件格式：PPT
更新时间：2021-03-17 15:12:54
拓扑排序 拓扑排序与关键路径，在日常生活中，一项大的工程可以看作是由若干个子工程（这些子工程称为“活动” ）组成的集合，这些子工程（活动）之间必定存在一些先后关系，即某些子工程（活动）必须在其它一些子工程（活动）完成之后才能开始，我们可以用有向图来形象地表示这些子工程（活动）之间的先后关系，子工程（活动）为顶点，子工程（活动）之间的先后关系为有向边，这种有向图称为“顶点活动网络” ，又称“AOV网”