关键路径与最长路

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

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

posted @ 2018-06-11 18:24  断腿三郎  阅读(1097)  评论(0编辑  收藏  举报