AOE网中为什么关键路径是最长路径

我开始也对AOE网中的关键路径很懵，不明白为什么关键路径就是最长路径，难道不应该是最短路径吗

今天又看了一下相关的知识点，发现还是对基础掌握不够牢固。 

需要明确的是，AOE网中，顶点被称为事件，而边（或弧）才是活动的描述，边的权值代表活动所花费的时间，因此，事件就是一个活动结束，另一个活动开始的标志，那么要完成整项工程就需要将前面的活动全部完成，所以选最长的路径作为关键路径才能确保工程被完成。

而最短路径只是一个点到另一个点之间走的最短最快的路径

又比如说求一个事件的最早发生时间，其实是一个道理，假如事件j的最早发生时间为ve(j)，那么也就是说j事件要想发生，就必须执行完全部的入度事件，因此，就是从源点到j点的最长路径长度

换种说法，设ve(j)为j事件的最早开始时间，vl(i)为j的最迟开始时间，那么关键路径就是ve(j)=vl(j)的路径

1、绝对路径和相对路径是什么?


相对路径：以引用文件之网页所在位置为参考基础，而建立出的目录路径。因此，当保存于不同目录的网页引用同一个文件时，所使用的路径将不相同，故称之为相对。
绝对路径：以Web 站点根目录为参考基础的目录路径。之所以称为绝对，意指当所有网页引用同一个文件时，所使用的路径都是一样的。
其实绝对路径与相对路径的不同处，只在于描述目录路径时，所采用的参考点不同。由于对网站上所有文件而言，根目录这个参考点对所有文件都是一样的，因此，运用以根目录为参考点的路径描述方式才会被称之为绝对路径。

 
2、路径特殊符号  



以下为建立路径所使用的几个特殊符号，及其所代表的意义。
"." -- 代表目前所在的目录，相对路径。 如：<a href="./abc">文本</a> 或 <img src="./abc" />
".." -- 代表上一层目录，相对路径。 如：<a href="../abc">文本</a> 或 <img src="../abc" />
"../../" -- 代表的是上一层目录的上一层目录，相对路径。 如：<img src="../../abc" />
"/" -- 代表根目录,绝对路径。 如：<a href="/abc">文本</a> 或 <img src="/abc" />
"D:/abc/" -- 代表根目录,绝对路径。

在使用相对路径时，我们用符号“.”来表示当前目录，用符号“..”来表示当前目录的父目录。

 
 
3、通俗讲解路径



绝对路径顾名思义，填写绝对目录路径地址那就叫绝对路径，通常我们直接使用"/"代表从根目录开始的目录路径，这个叫绝对路径。
相对路径顾名思义，填写目录时候以填写目录文件为参考，使用“../”或"./"指向上一级 或 使用"../../"指向上上一级叫相对路径。
引用者       被引用者                    相对路径                                                    绝对路径
url1.htm     divcss5.gif                ../SubDir2/BeRef1.gif                            /Dir1/SubDir2/BeRef1.gif
url2.htm     divcss5.gif              ../../Dir1/SubDir2/ BeRef1.gif                  /Dir1/SubDir2/ BeRef1.gif
url3.htm     abc1.htm                ../../Dir2/ abc1.htm                                 /Dir2/abc1.htm
url4.htm     abc2.htm                 ../abc2.htm                                            /Dir2/abc2.htm
说明：
我们使用“/”、“../”、“../../”分别样式和介绍图片路径和网址路径之间 相对于绝对路径关系。

 
4、绝对路径和相对路径的作用是什么？



相对路径和绝对路径都可相互转换，转换时候注意正确路径即可，作用在于有效链接路径。
相对路径与绝对路径与CSS关系？
1、我们在CSS中引入图片地址的时候就可能用到相对路径与绝对路径
2、我们在DIV+CSS的html中在HTML引入CSS文件、引入添加图片的时候 就会用到相对路径与绝对路径

 
 

相对路径和绝对路径区别是什么
相对路径-以引用文件之网页所在位置为参考基础，而建立出的目录路径。因此，当保存于不同目录的网页引用同一个文件时，所使用的路径将不相同，故称之为相对。
绝对路径-以Web站点根目录为参考基础的目录路径。之所以称为绝对，意指当所有网页引用同一个文件时，所使用的路径都是一样的。
其实绝对路径与相对路径的不同处，只在于描述目录路径时，所采用的参考点不同。由于对网站上所有文件而言，根目录这个参考点对所有文件都是一样的，因此，运用以根目录为参考点的路径描述方式才会被称之为绝对路径。
以下为建立路径所使用的几个特殊符号，及其所代表的意义。
"."--代表目前所在的目录。
".."--代表上一层目录。
"/"--代表根目录。
接下来，我们假设读者所建立的Web站点拥有如下图所示目录路径。
假若要在Ref.htm文件中引用BeRef.gif文件时，其相对路径如下：
./SubDir2/BeRef.gif
上面的引用路径中，"."代表目前的目录(Dir1)，所以"./SubDir2"代表目前目录下的SubDir2。其实，也可以省略"./"直接用下这个方式引用。
SubDir2/BeRef.gif
若使用绝对路径以根目录为参考点引用该文件时，引用路径如下：
/Dir1/SubDir2/BeRef.gif
如果Web站点的目录之结构如下图时
引用BeRef.gif文件的相对路径又是如何呢?
假若要在Ref.htm文件中引用BeRef.gif文件时其相对路径如下：
../SubDir2/BeRef.gif
上面的引用路径中，".."代表上一层目录，所以，/Dir2"代表上一层目录下的Dir2子目录。若使用绝对路径引用时，则引用路径如下：
/Dir2/BeRer.gif
我们再举一个比较复杂的例子，来比较一下相对路径与绝对路径的使用。假设在读者所建立之Web站点中，拥有如下图的目录路径。
我们用以一个表格来说明在上图的情况下，某文件引用另一文件时，所应使用的相对路径与绝对路径。
引用者
被引用者
相对路径
绝对路径
Ref1.htm
BeRef1.gif
../SubDir2/BeRef1.gif
/Dir1/SubDir2/BeRef1.gif
Ref2.htm
BeRef1.gif
../../Dir1/SubDir2/ BeRef1.gif
/Dir1/SubDir2/ BeRef1.gif
Ref1.htm
BeRef2.htm
../../Dir2/ BeRef2.htm
/Dir2/BeRef2.htm
Ref2.htm
BeRef2.htm
../BeRef2.htm
/Dir2/BeRef2.htm
上表中比较需要说明的是"../../"所代表的意义。
".."代表上一层目录，而"../../"所代表的是上一层目录的上一层目录。所以，从上表中可以看出，如果引用的文件存在于目前目录的子目录中，或者存在于上一层目录的
另一个子目录中，运用相对路径是比较方便的。如果不是时，则干脆利用绝对路径，还比较省事。从上表中，亦可以看出，当被引用的是同一个文件时，引用文件所使用的绝对路径是一样的。
收起
阅读全文

注意：AOE网中为什么关键路径是最长路径
为什么关键路径就是最长路径，难道不应该是最短路径吗
今天又看了一下相关的知识点，发现还是对基础掌握不够牢固。 
需要明确的是，AOE网中，顶点被称为事件，而边（或弧）才是活动的描述，边的权值代表活动所花费的时间，因此，事件就是一个活动结束，另一个活动开始的标志，那么要完成整项工程就需要将前面的活动全部完成，所以选最长的路径作为关键路径才能确保工程被完成。
而最短路径只是一个点到另一个点之间走的最短最快的路径
原文链接：https://blog.csdn.net/HaoDaWang/article/details/79488717
求关键路径的过程
思考题
 参考答案：
https://www.nowcoder.com/questionTerminal/e0dd458c94de4d4aa6a9707ec932472f
1、关键活动的速度提高是有限的；
2、只有在不改变网的关键路径的情况下，提高关键活动的速度才有效；如果提速关键活动修改了关键路径，之前的关键活动可能就不再是关键活动了； 
3、网中有多条关键路径，只单一提高其中一个关键路径上的关键活动的速度，不能使整个工期缩短