2018年6月11日
关键路径与最长路
摘要： 如果在一个不存在回路的有向图中，找到一条从源点到汇点路径，长度为w。如果在该图中，还能找到一条比之更长的路径，那么，在长度为w的路径中，一定存在某个位置，可以稍作等待，所以，关键路径一定是最长路径，同理，最长路径一定是关键路径。 在这个逻辑之中，存在以下问题，为什么，在长度为w的路径中，一定存在某个 阅读全文
posted @ 2018-06-11 18:24 断腿三郎 阅读(1107) 评论(0) 推荐(0) 编辑