关键路径与最长路

如果在一个不存在回路的有向图中,找到一条从源点到汇点路径,长度为w。如果在该图中,还能找到一条比之更长的路径,那么,在长度为w的路径中,一定存在某个位置,可以稍作等待,所以,关键路径一定是最长路径,同理,最长路径一定是关键路径。

在这个逻辑之中,存在以下问题,为什么,在长度为w的路径中,一定存在某个位置,可以稍作等待?:等待各位大佬救我。

原文地址:https://www.cnblogs.com/ZGQblogs/p/9168491.html