关键路径与最长路
如果在一个不存在回路的有向图中,找到一条从源点到汇点路径,长度为w。如果在该图中,还能找到一条比之更长的路径,那么,在长度为w的路径中,一定存在某个位置,可以稍作等待,所以,关键路径一定是最长路径,同理,最长路径一定是关键路径。
在这个逻辑之中,存在以下问题,为什么,在长度为w的路径中,一定存在某个位置,可以稍作等待?:等待各位大佬救我。
如需转载,请注明出处
如有侵权,联系删除
2290713181@qq.com
如有侵权,联系删除
2290713181@qq.com