2019年5月19日
图论实验C题_必修课（2）
摘要： 1. 求关键路径 一个google面试题 AOV网与拓扑排序 求解AOV网的关键路径 2. 求最大流 目前已知的好算法： EK算法（题解0） EK算法（题解1） Dicnic算法 ISPA算法 首先分析题意： 求最长路径长度：PT图求关键路径 求不相交最长路径的最大条数：首先我们把这个问题分成3个部 阅读全文
posted @ 2019-05-19 22:13 philo&sophy 阅读(196) 评论(0) 推荐(0)