1、AOV和AOE网
AOV是指的用顶点（Vertex）表示活动，用边集表示活动间优先顺序的有向图，图中不会有环。
AOE是指用带权的边集（Edge）表示活动，用顶点表示事件的有向图，边权表示 完成活动所需要的时间。AOE网表示一个工程的进行过程，它也不应该有环，一般来说它只有一个源点（入度为零）和一个汇入点（初度为零），其实AOV网也可以转换为AOE网。
AOE网着重解决的问题有：①工程从开始到结束需要多少时间②工程中哪些分工程是影响全局的。一般来说 第二个问题会转换到最长路径。
2、最长路径
和我们在之前看过的最短路径不同，最长路径，一般代表的是那种不能拖延的工程，如何求最长路径呢？
将所有权值变负，然后用FORD算法算出最小的那个，然后再变正就是了。
3、关键路径
AOE网实际上属于有向无环图，下面给出一个求解有向无环图中最长路径的方法
首先设置两组数组，e和l，第一个表示最早开始的时间，第二个表示最迟开始的时间，如果e==l，则说明这个活动是不能拖延的 ，即为我们所求的关键路径。然后问题来了，怎么求e和l呢？
事件v1在经过活动a之后到达V2，然而是否立即到达顶点V2，也存在拖延的可能性，所以会出现最早发生和 最迟发生两种极端情况，某一个事件最迟发生可以认为下一个事件的最迟开始，设置两个新的数组Ve和Vl，分别表示其最早开始时间和最迟开始时间：
①对于一个活动，在上一个事件最早发生时开始则会得到最早开始时间，e=Ve;
②对于一个事件，他的最迟发生时间就是上个活动最迟开始时间加上路的权值，即 vl=l+w;
然后对于我们的难题就转移到求端点的最早开始和最晚开始时间
假设有k个事件，通过相应的活动到达事件J，假设我们已经得到了每个事件的最早发生时间VE，那么VJ最早发生时间就是各个事件VE+w中的最大值，因为只有所有事件都发生且经过活动到达之后，J才会被激活，所以想要获得VE[J]的正确值，VE[V1]~VE[VK]必须全部都到手
，通过拓扑排序就可以保证其前驱端点都访问完毕了，但是不可能通过J去拓扑他的前驱端点，因此可以在访问他的前驱端点是，就不断地更新VE[J]。if（ve[u]+G[u][i].w&ve[j]）
ve[j]=ve[u]+G[u][i].w;
}同理，若获得VJ，那么1~K的最晚发生时间也可以确定，这时需要保证他的后继结点都已经被访问完bool topol()//判断是否非环
queue&int &q;
for(int i=0;i&n;i++)
if(inDegree[i]==0)//入度为零
q.push(i);
while(!q.empty())
int u=q.front();
topOrder.push(u);//加入序列
for(int j=0;j&G[u].size();j++)
int v=G[u][j].v;
inDegree[v]--;
if(inDegree[v]==0)//入度为零
q.push(v);
if（ve[u]+G[u][i].w&ve[j]）
ve[j]=ve[u]+G[u][i].w;
if(topOrder.size()!=n)
int CriticalPath()
memset(ve,0,sizeof(ve));
if(topol()==false)
return -1;
fill(vl,vl+n,ve[n-1]);
while(!topOrder.empty())
int u = topOrder.
topOrder.pop();
for(int i=0;i&G[u].size();i++)
int v=G[u][i].v;
if（ve[v]-G[u][i].w&vl[u]）//用u的所有后继点来更新vl[u]
vl[u]=vl[v]-G[u][i].w;
for(int u=0;u&n;u++)
for(int i=0;i&G[u].size();i++)
int v =G[u][i].v,w=G[u][i].w;
int e=ve[u],l=vl[v]-w;
printf(&%d-&%d&,u,v);
return ve[n-1];
* 以上用户言论只代表其个人观点，不代表CSDN网站的观点或立场
访问：17078次
积分：1709
积分：1709
排名：千里之外
原创：164篇
(4)(6)(7)(29)(106)(13)
(window.slotbydup = window.slotbydup || []).push({
id: '4740890',
container: s,
size: '250,250',
display: 'inlay-fix'求解AOE网关键路径例题详解_百度文库
两大类热门资源免费畅读
续费一年阅读会员，立省24元！
求解AOE网关键路径例题详解
&&数据结构：AOE网络关键路径的计算
阅读已结束，下载文档到电脑
想免费下载更多文档？
定制HR最喜欢的简历
你可能喜欢本帖子已过去太久远了，不再提供回复功能。怎么找关键路径？？【考研吧】_百度贴吧
&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&签到排名：今日本吧第个签到，本吧因你更精彩，明天继续来努力！
本吧签到人数：0成为超级会员，使用一键签到本月漏签0次！成为超级会员，赠送8张补签卡连续签到：天&&累计签到：天超级会员单次开通12个月以上，赠送连续签到卡3张
关注：3,109,602贴子：
怎么找关键路径？？收藏
想知道分析过程！谢谢！
上海鸣志，中国运动控制产品综合制造商，提供更专业、节能、高效的产品
知道的吧友帮个忙！
从1到11最长的一条路
人工置顶了
块出来帮帮忙啊
没人会吗？？
运筹学还是数据结构？运筹的话求最早和最迟开始时间吧
关键路径不就是总时差为0的路径吗
天数最长的就是关键线路
你在考二建哇？我在考一建
1-3-5-8-9-10-11
地杰斯特拉算法？
标号法就可以，，最早开始时间，和最晚开始时间，
每一段路径找花时间最长的相加
看王道吧，贴吧里回答太麻烦啦
计算机的吧
你是数据结构？？？那个里面有个算法，。
原来是码农啊！
标号法，网络计划？忘得差不多了，
好像运筹学
建筑施工组织
运筹也能办了
时间最长即为 关键路线 ，你可以一个一个数
登录百度帐号推荐应用小学数学求解，第八题，看看对吗？如果不对请给出详细的解题算式步骤，谢谢！_百度知道
小学数学求解，第八题，看看对吗？如果不对请给出详细的解题算式步骤，谢谢！
我有更好的答案
答案对的，步骤完美
采纳率：28%
　　 答题开始要写
其他均正确
你写的是对的
你做方法是对的
第八题是对的
嗯，是正确的
其他8条回答
为您推荐：
其他类似问题
小学数学的相关知识
换一换
回答问题，赢新手礼包
个人、企业类
违法有害信息,请在下方选择后提交
色情、暴力
我们会通过消息、邮箱等方式尽快将举报结果通知您。}